C1. Make Nonzero Sum (easy version) codeforces1754C1

Problem - C1 - Codeforces

题目大意：

题目大意：有一个长度为n只由1,-1组成的数组，要求把这个数组分割，使得每一部分按照a[l]-a[l+1]+a[l+2]..的规则运算后对每一块求和，要求和是0，求一种合法的分割方式

1<=n<=2e5

思路：我们从最小的块开始想，如果这个块的大小是1，那么他对答案的贡献就是本身，如果是2，那么贡献就是al-ar，然后因为我们要将所有块求和，所以如果我们当前有两块，分别为1,-1，那么直接分成两块即可，然后如果是1,1这样两个数相同的，就把他们分成一块，贡献就是0，同时由上述结论可知一个1或-1必须需要另一个1或-1才能变成0，所以如果1和-1的总数为奇数，肯定是没有合法分割的，对于其他情况，我们遍历每两个值，如果不等，就分别成一块，如果相等就整个

#include<iostream>
#include<cstdio>
using namespace std;
const int N = 2e5 + 5;
pair<int,int> ans[N];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		int cnt = 0;
		scanf("%d", &n);		
		int last, now;
		if (n & 1)
		{//n是奇数则没有合法分割方法
			for (int i = 1; i <= n; i++)
			{
				int x;
				scanf("%d", &x);
			}
			printf("-1\n");
			continue;
		}
		for (int i = 1; i <= n; i+=2)
		{//遍历每两个数
			scanf("%d %d",&last, &now);
			if (last == now)
			{//相等就两个数一块
				ans[++cnt] = make_pair(i, i + 1);
			}
			else
			{//不等就每个数分别一块
				ans[++cnt] = make_pair(i, i);
				ans[++cnt] = make_pair(i + 1, i + 1);
			}
		}		
		printf("%d\n", cnt);
		for (int i = 1; i <= cnt; i++)
		{
			printf("%d %d\n", ans[i].first, ans[i].second);
		}
	}
	return 0;
}

分为一块