Codeforces D. Array Division

题目链接：http://codeforces.com/contest/808/problem/D

题意：

　　这一题给你一个数组，你可以调换某一个数的位置，使得这个数组可以分成2半，前半段的和等于后半段（严格的前半段和后半段）。问你能不能构成。

题解：

　　一开始读题的时候，被吓坏了，没有看到是移动一个，因为题目在output那里才有写是移动一个。

　　那么如果这个和是奇数的话，就无法分成2个相等的部分。则是NO。

　　如果这个数列里有一个数是sum/2的话也是YES。

　　如果是移动一个数，那么这个数一定在某一个大于sum/2的前缀和里或者是在某一个大于sum/2的后缀和里面。因为大于sum/2的时候一定要移动一个数，才能是前缀和为sum/2。

　　同理从后面来看也是这样。

　　我们就可以用一个set来保存前面出现过的a_i 

　　

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <cmath>
 #include <string>
 #include <vector>
 #include <map>
 #include <set>
 #include <stack>
 #include <queue>
 #include <sstream>
 #include <algorithm>
 using namespace std;
 #define pb push_back
 #define mp make_pair
 #define ms(a, b)  memset((a), (b), sizeof(a))
 #define eps 0.0000001
 typedef long long LL;
 typedef unsigned long long ULL;
 const int inf = 0x3f3f3f3f;
 const LL INF = 0x7fffffff;
 const int maxn = 1e5+;
 const int mod = 1e9+;
 LL a[maxn];
 void init()
 {

 }
 void solve()
 {
     ios::sync_with_stdio();

     int n;
     LL sum = ;
     cin >> n;
     for(int i = ;i<=n;i++)     cin >> a[i], sum+=a[i];
     if(sum%==){
         cout << "NO" << endl;
         return;
     }
     sum /= ;
     for(int i = ;i<=n;i++){
         if(a[i] == sum) {
             cout << "YES" << endl;
             return;
         }
     }
     LL x = ;
     set<LL> S;
     for(int i = ;i<=n;i++){
         x += a[i];
         S.insert(a[i]);
         if(S.count(x - sum)){
             cout << "YES" << endl;
             return;
         }
     }
     S.clear();
     for(int i= n;i>;i--){
         x -= a[i];
         S.insert(a[i]);
         if(S.count(sum-x)){
             cout << "YES" << endl;
             return;
         }
     }
     cout << "NO" << endl;
 }
 int main() {
 #ifdef LOCAL
     freopen("input.txt", "r", stdin);
 //      freopen("output.txt", "w", stdout);
 #endif // LOCAL
     solve();
     return ;
 }

你努力的时候，比你厉害的人也在努力。