codeforce Gym 100342H Hard Test （思考题）

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
#define fi first
#define se second
#define bug(x) cout<<#x<<‘=‘<<x<<endl;
#define FOR(i,s,e) for(int i = s; i < e; i++)

const int maxn = 1005;

int G[maxn][maxn];

#define local
int main()
{
#ifdef local
    freopen("test.in","r",stdin);
    freopen("test.out","w",stdout);
#endif // local
    //memset(G,-1,sizeof(G));
    int n,m; scanf("%d%d",&n,&m);for(int i = 1; i < n; i ++) {
        printf("%d %d 0\n",i,i+1);
    }
    m -= n-1;
    for(int i = n-2; i > 0 && m; i--){
        for(int j = i+2; j <= n && m; j++){
            m--;
            G[i][j] = G[i][i+1] + G[i+1][j];
            printf("%d %d %d\n",i,j,++G[i][j]);
        }
    }
    return 0;
}