codeforces div2 C. Ehab and a 2-operation task

题目链接：

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;
}