标签:黑色 Winter 签到 ll Camp 整数 int 答案 气球
题目描述
小D面前有 {n}n 个黑色的气球。
假设第 {i}i 个黑色气球的高度是一个正整数 hi,现在小D知道了任意两个不同气球的高度之和,你能帮小D还原出每个黑色气球的具体高度嘛?
输入描述:
第一行一个整数 n 接下来 n 行,每行 n 个整数,其中第 i 行第 j 个整数表示第 i 个气球和第 j 个气球的高度之和。(当 i=j 时这个数为 0)。
2≤n≤1000 ,输入的每个数不超过 105 。数据保证答案唯一。
输出描述:
一行 n 个整数,表示答案。
保证答案唯一。
输入
5
0 3 4 5 6
3 0 5 6 7
4 5 0 7 8
5 6 7 0 9
6 7 8 9 0
输出
1 2 3 4 5
题解
- 简单公式推导,注意坑点,n=2 时候,答案为 11
AC-Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e3;
ll a[maxn+50];
int main(){
int n;
while(cin >> n){
ll sum = 0;
memset(a,0,sizeof a);
for(int i = 0 ; i < n ; ++i){
for(int j = 0 ; j < n ; ++j){
int c;
cin >> c;
a[i] += c;
}
sum += a[i];
}
if(n == 2){
cout << "1 1" << endl;
continue;
}
sum /= (n-1)*2;
for(int i = 0 ; i < n ; ++i)
cout << (a[i] - sum) / (n-2) << " ";
}
}
nirvana · rebirth
发布了118 篇原创文章 · 获赞 60 · 访问量 6211
私信
关注
标签:黑色,Winter,签到,ll,Camp,整数,int,答案,气球 来源: https://blog.csdn.net/Q_1849805767/article/details/104072323
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。