Wannafly Camp 2020 Day 3A 黑色气球

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

int a[1005][1005],n,x[1005];

int main() {
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            scanf("%d",&a[i][j]);
        }
    }
    for(int i=1;i<=100000;i++) {
        x[1]=i;
        for(int j=2;j<=n;j++) x[j]=a[1][j]-i;
        int flag = 1;
        for(int j=2;j<=n;j++) if(x[j]<=0) flag = 0;
        if(flag==0) continue;
        if(n>2) {
            if(a[2][3]!=x[2]+x[3]) flag = 0;
        }
        if(flag) {
            for(int j=1;j<=n;j++) printf("%d%c",x[j],j==n?'\0':' ');
            printf("\n");
            return 0;
        }
    }
}