Codeforces-Round-525-Div-2-C

!

题目链接

Examples

Input

3
1 2 3

Output

0

Input

3
7 6 3

Output

2
1 1 1
2 2 4

Note

In the first sample, the array is already increasing so we don’t need any operations.

In the second sample:

In the first step: the array becomes [8,6,3]

In the second step: the array becomes [0,2,3]

题意

​ 给定一段序列，序列的大小是n，n最大2000，然后有两种操作，第一种是从1到第i位，区间加上一个数x

第二种操作，是区间1到第i为，区间取模一个数x，然后现在问你，对于给定的序列，能不能在n+1次操作后，

使得这个序列是严格递增的，如果可以输出操作数和每次操作的情况，

输出格式，1 x y ，2 x y ，1代表是加操作，2代表是取模，x代表1-x位操作，y代表数值

题解

​ 一开始想傻了还以为是每个点随便加呢，哈哈，我们可以这样想，题目已经给出暗示了，n+1次操作嘛，

那肯定是加了n次，最后一次取模得到结果呗，因为你不可能多次取模吧，那样太复杂了，我们要学着简化题目，

根据题目的信息，对题目化简，然后怎么处理呢，一开始我是正向的去想的，很麻烦，因为前面的数值会对后面的

造成影响，所以啊，我们从后往前考虑呗，先把最后一个数处理了，然后一直到第一个就行呗，中间记录一下过程

对于第i位，影响的是1-i-1 对吧，所以从后往前的时候维护一个sum 一直记录过去就行，然后最关键的是那个一次取模是什么样的呢

我们可以发现假如说我构造出的序列，最标准的是什么情况，从0 - n-1 吧 一定是严格递增的

所以我们可以考虑对n取模，然后其他的数都根据他来构造，每次看和n取模的关系，然后就可以了

AC代码

#include<stdio.h>
#include<algorithm>
#define ll long long
#define N 2005
using namespace std;
ll a[N];
int main()
{
    ll n;
    while(scanf("%lld",&n)==1)
    {
        for(ll i=0;i<n;i++)
        {
            scanf("%lld",&a[i]);
        }
        printf("%lld\n",n+1);
        ll sum = 0;
        for(ll i=n-1;i>=0;i--)
        {
            ll x1 = i-((a[i]+sum)%n);
            if(x1<0)
            {
                x1+=n;
            }
            sum+=x1;
            printf("1 %lld %lld\n",i+1,x1);
        }
        printf("2 %lld %lld\n",n,n);
    }
}

ps：

​ 要学会简化题目啊，根据题中信息来往上靠，对做题很有帮助啊！切记，切记！