CCPC-Wannafly 自闭day3

佚名 4年前 (2020-01-17) 随笔 663人围观抢沙发百度已收录

A：

签到题，可以求出所有黑色气球的高度之和，然后可以发现第一行总行是n - 2个气球1和所有气球高度和的和。求出气球1的高度，根据第一行的含义就可以直接求出其他气球高度了。需要注意n - 2可能为0，所以对n = 2特判，由于保证有解，那么答案只能是1 1；

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long ll;
const int MAXN = 2001;
ll h[MAXN][MAXN],ans[MAXN];
ll sum,n,t;

void solve(){
    cin >> n;
    for(int i = 1;i <= n;i ++)
        for(int j = 1;j <= n;j ++)
            scanf("%lld",&h[i][j]),sum += h[i][j];
    if(n == 2){
        cout << 1 << " " << 1;
        return;
    }
    sum /= (n - 1) * 2;
    for(int i = 2;i <= n;i ++) t += h[1][i];
    printf("%lld ",(t - sum) / (n - 2));
    for(int i = 2;i <= n;i ++){
        printf("%lld",h[1][i] - (t  - sum) / (n - 2));
        if(i != n) printf(" ");
    }
    return;
}

int main(){
    solve();
    return 0;
}