codeforces 1426D（思维）

题意:
学长是个1，所以他非常不喜欢0，他的目标是消灭数组中所有的0， 有一个数组a,其中不存在a_i=0,但是丧心病狂的TA觉得这还不能够满足 即使是这个数组的任意子段的和为0也是不能接受的。 他可以往数组中的任意位置插入任意大小的数，请问最少插入几个数后才能成为的理想数组(即不存在子段和为0的情况)

解：
用set存，由于set有count函数，可以直接统计某个数字出现的次数
我们先将0 存入，再将每个数字前缀和存入，如果前缀和出现两次，代表我们必须插入一个大数字，或者0出现了一次，我们得插入一个大数字

例如：1 -5 2 3 2 -2 3
0 进1 进 -4进 -2进 1 进 1 出现两次，计数加一， 然后清空set，然后将0 与1 放入，1+2 进 1+2-2 = 1 进， 1进两次，计数加一，清空set 0， 1放入， 然后1+3 进 此时结束
计数为2
输出2

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+6;
int n;
ll a[maxn],sum[maxn], sum1[maxn];

int main()
{
	int n;
	cin>>n;
    for(int i = 1; i <= n; i ++)
	 	cin>>a[i];
    set<ll> s;
    s.insert(0);
    ll ans=0,res=0;
    for(int i = 1; i <= n; i ++)
    {
        res += a[i];
        if(s.count(res))
		{
            ans++;
            s.clear();
            s.insert(0);
            res=a[i];
        }
        s.insert(res);
    }
    cout<<ans<<endl;
	return 0;
}