Codeforces 1635 C. Differential Sorting —— emmm..

This way

题意：

给你一个长度为n的数组a，你每次可以选择三个位置x,y,z并且x<y<z。
然后将a[x]=a[y]-a[z]
你要在n步之内将这个数组变成非降序，问你最终的数组长成什么样。

题解：

非降序？而且x<y<z?
那岂不是异常简单
首先非降序的情况直接输出。
然后对于最后两个位置，一定要是非降序的。
接下来我们对于前面的n-2个数，不是只需要=a[n-1]-a[n]即可吗？

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,f=0;
        scanf("%d",&n);
        a[0]=-1e9-1;
        for(int i=1;i<=n;i++)scanf("%d",&a[i]),f|=a[i]<a[i-1];
        if(!f){
            printf("0\n");
            continue;
        }
        if(a[n-1]>a[n])printf("-1\n");
        else if(a[n-1]-a[n]>a[n-1])printf("-1\n");
        else{
            printf("%d\n",n-2);
            for(int i=1;i<n-1;i++)
                printf("%d %d %d\n",i,n-1,n);
        }
    }
    return 0;
}