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

题目大意：

      本质就是分组，不能使每组的和等于0，问要怎么分。

题目解法：

      其实就是把每个0和之后的非0数结合就好。

代码：

#include "iostream"
#include "algorithm"
#include "cstdio"
#include "math.h"
#include "string"
#include "string.h"
using namespace std;
int n, a[101], sum[101];
int st[101], ed[101];
int main()
{
	while (scanf("%d", &n) != EOF) {
		bool flag = true;
		sum[0] = 0;
		int num = 0;
		for (int i = 1;i <= n;i++) {
			scanf("%d", &a[i]);
			if (a[i] == 0) {
				if (flag) {
					st[num] = i;
					flag = false;
				}
			}
			else {
				if (flag) {
					st[num] = ed[num] = i;
					num++;
				}
				else {
					ed[num] = i;
					num++;
					flag = true;
				}
			}
		}
		if (!flag&&num==0) {
			puts("NO");
		}
		else {
		    puts("YES");
			printf("%d\n", num);
			for (int i = 0;i < num;i++) {
				if (i == num - 1) {
					printf("%d %d\n", st[i],n);
				}
				else {
					printf("%d %d\n", st[i], ed[i]);
				}
			}
		}

	}
    return 0;
}