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

题目链接：http://codeforces.com/contest/1088/problem/B  

题意：给定长度为n的数列，要求在不大于n+1次操作内使该数列严格递增。操作有两种，区间[1,i]内的数加上x，或者区间[1,i]内的数对x取余。

思路：先给所有数加上一个较大的数M，再让每个数（a[i]+M）对（a[i]+M-i）取余即可。

#include<bits/stdc++.h>
using namespace std;
const int M = 100000;
typedef long long ll;
ll a[M];
int main()
{
    int n; cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    cout << n + 1<<endl;
    cout << 1 << " " << n << " " << M <<endl;
    for (int i = 1; i <= n; i++) cout << 2 << " " << i << " " << M + a[i] - i << endl;
    return 0;
}

备注：首先是一个结论n%（n-x）=x，之所以要加M，是因为i能取到1e5，所以要保证a[i]足够大，否则会出现对负数取模。其次要注意本题所有数据不能超过1e6，我一开始设M=1e6+7，结果判我WA。