题目链接:
http://codeforces.com/contest/1088/problem/C
题目大意,给你一个数组,数组中的数据不超过1e5,让你经过不超过n+1次的以下两个操作,变为是严格递增的数组。
1,输出1,j,x,表示对所有的1<=i<=j,arr[i]变为arr[i]+x,其中x<=1e6.
2, 输出2,j,x,表示对所有的1<=i<=j, arr[i]变为arr[i]%x,其中x<=1e6;
乍看这个题毫无头绪,但是仔细看一下题目的要求,只是要求通过不超过n+1次操作使数组变为严格递增。我们又注意到数组中的数据不超过1e5,而x确是不超过1e6,结合不超过n+1次操作我们可以有一个想法,不如首先对所有的数组加上5e5,然后从数组的开始一直遍历到结束,使得数组成为0,1,2,3,4,5.。。。。。因为比较小的数对大数取余还是它本身,所以对已经求出来的数是毫无影响,所以,通过以上操作可以使得数组严格递增。
代码如下:
#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
const int inf=2e3+7;
int arr[inf];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&arr[i]);
printf("%d\n",n+1);
printf("1 %d 500000\n",n);
for(int i=1;i<=n;i++)
arr[i]+=500000;
for(int i=1;i<=n;i++)
{
printf("2 %d %d\n",i,arr[i]-i+1);
}
return 0;
}