Codeforces Round #390 (Div. 2) A. Lesha and array splitting

http://codeforces.com/contest/754/problem/A

题意：

给出一串序列，现在要把这串序列分成多个序列，使得每一个序列的sum都不为0。

思路：

先统计一下不为0的数，只要有一个不为0的数，那么就能分割。

如果一个数不为0，则让它单独成为一组，如果它后面有0，则把它后面的连续的0也归到这一组中。

特别要注意一下的是，序列一开始就是0的情况。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<sstream>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int INF = 0x3f3f3f3f;
const int maxn=400+5;

int n;
int a[maxn];

struct node
{
    int l, r;
}ans[maxn];

int main()
{
    //freopen("in.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        int cnt=0;
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);

         for(int i=1;i<=n;i++)
             if(a[i]!=0)  cnt++;

        if(cnt==0)   {puts("NO");continue;}

        int i=1;
        cnt=0;
        while(i<=n)
        {
            ans[cnt].l=i;
            while(a[i]==0)  i++;
            while(i<n && a[i+1]==0)   i++;
            ans[cnt].r=i;
            i++;
            cnt++;
        }

        puts("YES");
        printf("%d
",cnt);
        for(int i=0;i<cnt;i++)
        {
            printf("%d %d
", ans[i].l, ans[i].r);
        }
    }
    return 0;
}