题目:
http://codeforces.com/contest/1088/problem/C
题解:
https://codeforces.com/blog/entry/63604?#comment-475143
当然,第二步加上的数不一定是10^5,最小取4000也是可以的。
但是别看ai<=2000就以为可以取2000,其实是不可以的。
因为当第n步(i=n-1)时,有2000-i=1,所以2000%(n-i)其实是=0,比第一个(1)还小,所以一定哟满足MAXN-(n-1)>n-1。
代码:
//3
#include<stdio.h>
#include<string.h>
#define MAXN 2010
int Data[MAXN];
int main()
{
int i;
int n;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&Data[i]);
printf("%d\n",n+1);
printf("%d %d %d\n",2,n,1);
printf("%d %d %d\n",1,n,4000);
for(i=1;i<=n-1;i++)
printf("%d %d %d\n",2,i,4000-i);
return 0;
}