Codeforces Round #525 (Div. 2)C

题目

题意：

　　给你长度为n的数组a[i]，最多操作n+1次，每次都可以将前 i 个数  （操作1）都加上x，或者（操作2）都%x ，（x为1e6以内的任意数，且每次操作可以不同）， 使得数组a严格单调递增（一定后一项大于前一项）。  要你输出一个总的操作次数，再以 1 i x 或者 2 i x 的形式输出每次操作，其中 1和2是哪种操作，i 是前i个 。 如果不需要操作，输出0即可。

思路：

　　每个a[i]都加上一个巨大的数num，a[ i ] += num ； 然后每一个a[i] 都 a[i] = a[i] % (a[i] - i )，（i从1到n），这样就可以肯定地得到a[1]=1, a[2]=2, ....a[n]=n， 且总的操作次数正好 =n+1 。

　　n=1时，不用特判。

#include<iostream>
#include<cstdio>
#include <cctype>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define mem(a,x) memset(a,x,sizeof(a))
#define se second
#define fi first
const ll mod=1e9+7;
const int INF= 0x3f3f3f3f;
const int N=3e5;

int n;
int a[2005];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        a[i]+=N;
    }
    cout<<n+1<<endl;
    printf("1 %d %d
",n,N);
    for(int i=1;i<=n;i++)
    {
        printf("2 %d %d
",i,a[i]-i);
    }
}