Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task

题解

题目大意 给一个长度为n的序列 两种操作一种前缀全部加x 一种前缀模x 让你用至多n+1次操作将整个序列变为严格递增序列

使用n次操作将序列每个位置都调整为模n后为位置-1的值 最后一次操作整体模n
使用加法调时候倒着处理 利用i - ((a[i] + tot) % N) + N计算 并记录一个累加量tot 除了最后一个后面加上累加量计算

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 2e3 + 10;
int a[MAXN];

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int N;
	cin >> N;
	for (int i = 0; i < N; i++)
		scanf("%d", &a[i]);
	int tot = 0; //累加量
	cout << N + 1 << endl;
	for (int i = N - 1; i >= 0; i--)
	{
		int x = i - ((a[i] + tot) % N) + N; //调整当前位置%N后值为i的增加量
		tot += x;
		printf("1 %d %d\n", i + 1, x);
	}
	printf("2 %d %d\n", N, N);

	return 0;
}