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=+;

 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=;
         for(int i=;i<=n;i++)
             scanf("%d",&a[i]);

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

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

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

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