题目链接：

题意：

给你n个数，现在你可以改变1<=个数的位置，然后问你是否存在有一个k，使得sum(a[i])(1<=i<=k)==sum(a[j])(k+1<=j<=n)

题解：

 分析：

如果需要将一个数移动，无非就是将这个数从第一部分移到第二部分，或者从第二部分移到第一部分。

所以，我们只需要开两个map来记录一下两部分有哪些数。

当两部分的差值/2等于其中一部分的一个数时，那么就可以YES了。

1 #include
      
        2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef long long ll; 5  6 const int N=1e5+7; 7 ll a[N]; 8 map
       
        mp; 9 map
        
         mp2;10 int main()11 {12     int n;ll sum1=0,sum2=0;13     scanf("%d",&n);14     F(i,1,n)scanf("%lld",a+i),sum2+=a[i],mp[a[i]]++;15     if(sum2&1){puts("NO");return 0;}16     ll aim=sum2/2;17     F(i,1,n)18     {19         ll tp=sum2-aim;20         if(tp>0&&mp[tp]>0){puts("YES");return 0;}21         if(tp<0&&mp2[-tp]>0){puts("YES");return 0;}22         sum2-=a[i];23         mp[a[i]]--;24         mp2[a[i]]++;25     }26     puts("NO");27     return 0;28 }