Codeforces Round #353 Money Transfers

1.是个环。
2.保证有解。
3.要求最少步骤使每个点为0，即分段为0；
4.当分为K段时每段和为0，每段的值都移到一个点所以最后的总步骤为n-k，即K最大总步骤最小
5.储存1到n个数进行累加和，看哪个和出现的最多就是分的最多段。
6，注意long long

#include<cstdio>
#include<algorithm>
#include<map>
#define LL long long
using namespace std;
int a,n;
int main()
{
   map<LL,int>mp;
   int ans = 0;
   LL sum = 0;
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
      scanf("%d",&a);
      sum += a;
      mp[sum]++;
      ans = max(ans,mp[sum]);
   }
   printf("%d\n",n-ans);
   return 0;
}

ps:如果不是环，变个形统计累加和为0的个数就行了。