CodeForces - 754A Lesha and array splitting ( 贪心 注意细节的处理 )

/*
  大致题意：
  将元素个数为 n 的数组进行分割，使得 每个子数组的元素和都不为 0，如果可以实现分割，需输出对应的组数和 每组子数组的起止区间
  ( 注意分割时不能增删改元素，也不能变动各元素之间的位置，就只能直接分割 )
  
  思路：
  先计算非0的个数，记作 not0，将数组一共划分为 not0 个部分
  
  划分数组采取的思路是，从第一个元素开始，不断依次添加子数组的元素，直到碰到第一个非0元素位置，此时第 1 组划分完，其他的依次类推
  
  但要注意的一点是，每确定一个子数组后，要 --not0，因为当 not0 为 1 时，该子数组为划分的最后一个子数组，其起始位置，就已经是整个被划分数组的最后 1 个非零元素所在的位置了
  
  这时如果还想在被划分数组中，再找一个非零元素，作为这个区间的结束位置，则根本不可能找到。
  
  此时其实应该立刻退出循环，因为不管什么情况下，最后一个子数组的结束位置肯定会是 n
  
  这题在处理上比较特殊，如果不注意最后一组数据的细节，可能会死循环
*/

#include <iostream>
#define rep(i, k, n) for (int i = k; i <= (n); i++) 
using namespace std;
const int N = 105;
int n, a[N];
int from[N], to[N];
int main()
{
	cin >> n;
	int not0 = 0, cnt = 0; //分别为非 0 元素个数， 划分组数 
	rep(i, 1, n)
	{
		cin >> a[i];
		if (a[i]) not0++;
	}
	if (not0 == 0)
	{
		cout << "NO" << endl;
		return 0;
	}
	rep(i, 1, n)
	{
		from[++cnt] = i;
		if (--not0 == 0) break;
		while (a[i] == 0) i++;
		to[cnt] = i;
	}
	to[cnt] = n;
	cout << "YES" << endl << cnt << endl;
	rep(i, 1, cnt)
	cout << from[i] << " " << to[i] << endl;
}