CodeForces 754A Lesha and array splitting

题目链接：http://codeforces.com/contest/754/problem/A
题意：给你一个长度为n的数组，让你把他划分成若干个任意长度的子序列，但是这个子序列的和不能为0，若不能划分就输出NO,否则输出YES，并输出子序列的区间个数，和区间
解析：一个非零数组为一个区间肯定是最方便的，然后0就跟最近的非零数抱团，所以从前往后扫，last初始为1，遇到非零数就更新为last+1，并记录答案

#include <bits/stdc++.h>
using namespace std;
const int maxn = 105;
struct node
{
    int l,r;
    node() {}
    node(int _l,int _r)
    {
        l = _l;
        r = _r;
    }
};
int main(void)
{
    int n;
    scanf("%d",&n);
    int last = 1;
    vector<node>ans;
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        if(x)
        {
            ans.push_back(node(last,i));
            last = i+1;
        }
    }
    if(ans.size())
    {
        puts("YES");
        printf("%d\n",ans.size());
        for(unsigned i=0;i<ans.size()-1;i++)
            printf("%d %d\n",ans[i].l,ans[i].r);
        printf("%d %d\n",ans[ans.size()-1].l,n);
    }
    else
        puts("NO");
    return 0;
}