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

题目链接： Ehab and a 2-operation task

思路：

第一次做只想着用最少的步骤去做，没什么头绪，后来想到既然给你N+1次机会，就正好能全用上。我们把每个数先加上一个很大的数inf，最后再逐个除以a[i]-i+inf，从而使得数列变为从1开始的递增序列. 比如说如下例子：

一个数列是6 7 3 8.
第一步：加上100000 ==> 数列变为 100006 100007 100003 100008
第二步：前1个数除以 100005 ==> 数列变为 1 100007 100003 100008
第三步： 前2个数除以100005 ==>数列变为 1 2 100003 100008 （所以说加上大数的目的就是为了不改动确定的数）
第四步： 前3个数除以 100000 ==>数列变为 1 2 3 100008
第五步： 前4个数除以 100004 ==>数列变为 1 2 3 4

代码：

#include <bits/stdc++.h>
using namespace std;
const int inf=100000;
int main()
{
    int n,a[2010],i;
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>a[i];
    printf("%d\n",n+1);
    printf("1 %d %d\n",n,inf);
    for(i=1;i<=n;i++)
    {
        printf("2 %d %d\n",i,a[i]-i+inf);
    }
}