AtCoder Beginner Contest 067 C
来源:互联网 发布:淘宝全网举报入口 编辑:程序博客网 时间:2024/05/17 06:52
C - Splitting Pile
Time limit : 2sec / Memory limit : 256MB
Score : 300 points
Problem Statement
Snuke and Raccoon have a heap of N cards. The i-th card from the top has the integer aiwritten on it.
They will share these cards. First, Snuke will take some number of cards from the top of the heap, then Raccoon will take all the remaining cards. Here, both Snuke and Raccoon have to take at least one card.
Let the sum of the integers on Snuke's cards and Raccoon's cards be x and y, respectively. They would like to minimize |x−y|. Find the minimum possible value of |x−y|.
Constraints
- 2≤N≤2×105
- −109≤ai≤109
- ai is an integer.
Input
Input is given from Standard Input in the following format:
Na1 a2 … aNOutput
Print the answer.
Sample Input 1
Copy61 2 3 4 5 6Sample Output 1
Copy1If Snuke takes four cards from the top, and Raccoon takes the remaining two cards,x=10, y=11, and thus |x−y|=1. This is the minimum possible value.
Sample Input 2
Copy210 -10Sample Output 2
Copy20Snuke can only take one card from the top, and Raccoon can only take the remaining one card. In this case, x=10, y=−10, and thus |x−y|=20.
题解:前缀和查询
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <vector>#include <algorithm>using namespace std;#define max(x,y) (x>y?x:y)#define min(x,y) (x<y?x:y)#define MAX 100000000000000000#define MOD 1000000007#define INF 1000000000#define mem(a) (memset(a,0,sizeof(a)))typedef long long ll;ll x,sum[200009],n,ans,minn;int main(){ scanf("%lld",&n); sum[0]=0; for(ll i=1;i<=n;i++) { scanf("%lld",&x); sum[i]=sum[i-1]+x; } ans=sum[n]; minn=abs(2*sum[1]-sum[n]); for(ll i=2;i<=n-1;i++) { minn=min(minn,abs(2*sum[i]-sum[n])); } printf("%lld\n",minn); return 0;}
- AtCoder Beginner Contest 067 C
- AtCoder Beginner Contest 067 C
- AtCoder Beginner Contest 059 C
- AtCoder Beginner Contest 069 C
- AtCoder Beginner Contest 080 C
- AtCoder Beginner Contest 081 C
- AtCoder Beginner Contest 067 A
- AtCoder Beginner Contest 067 B
- AtCoder Beginner Contest 067 D
- AtCoder Beginner Contest 067 D
- AtCoder Beginner Contest 044 C (dp)
- AtCoder Beginner Contest 068 ABC C++&&python
- AtCoder Beginner Contest 069 ABC C++&&Python
- AtCoder Beginner Contest 070 ABC C++&&python
- AtCoder Beginner Contest 072 ABCD C++&&Python3
- AtCoder Beginner Contest 073 ABC C++&&Python3
- AtCoder Beginner Contest 067 b snake toy
- AtCoder Beginner Contest 055
- 如何阅读一本书
- 洛谷P1767 家族_NOI导刊2010普及(10)
- C#调用OCX控件
- mongoDB——安装及启动
- java程序员修炼之道
- AtCoder Beginner Contest 067 C
- JavaWeb学习总结(四十四)——监听器(Listener)学习
- 莫烦学习笔记之TensorFlow(Activation function)激励函数
- 文章标题
- java之泛型基础
- oracle的分页
- 方法 的概念
- java程序员必看书籍
- Tourist Attractions 简单路径 (bitset)