8_21_2013_Problem B: SUME_太水

2024-04-02 06:33:02

2019独角兽企业重金招聘Python工程师标准>>>

Problem B: SUME

Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 6 Solved: 5
[ Submit][ Status][ Web Board]

Description

Once upon a time, there existed a sequence A consisting of N positive integers. You don't know the
sequence itself, but you do know the sum of every two elements of the sequence. Find the sequence A!

Input

The first line of input contains the positive integer N (2 ≤ N ≤ 1000).
Each of the following N lines contains N positive integers smaller than or equal to 100 000, forming
the table S. The following relations hold: S(i, j) = A [i] + A [j] for i ≠ j, and S(i, j) = 0 for i = j. Here S(i,
j) denotes the number in the ith row and jth column of the table, and A [i] denotes the ith element of the

sequence A.

It is guaranteed that for any input data set there exists a unique sequence of positive integers A with
the given properties.

Output

The first and only line of output must contain the required sequence A (in the form of N space-
separated positive integers).

Sample Input

2

0 2

2 0

4

0 3 6 7

3 0 5 6

6 5 0 9

7 6 9 0

Sample Output

1 1

2 1 4 5

#include  <iostream>
using namespace std;
int
main()
{freopen("sume.data.in", "r", stdin);freopen("test.out", "w", stdout);int s, n, a[1010], ans[1010];long long int ssum, sa;//注意越界问题while(cin>>n){sa=0;ssum=0;for(int i=1; i<=n; i++){for(int j=1; j<=n; j++){cin>>s;ssum+=s;if(i==1){a[j]=s;sa+=s;}}}ssum=(ssum/2)/(n-1);if(sa==2){ans[1]=1;}else{ans[1]=(sa-ssum)/(n-2);}for(int i=2; i<=n; i++){ans[i]=a[i]-ans[1];}for(int i=1; i<=n; i++){cout<<ans[i];if(i!=n){cout<<" ";}}cout<<endl;}return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/155920

8_21_2013_Problem B: SUME_太水相关推荐

CTO 太水！犯了低级错误，还删除代码隐藏证据！
转自:InfoQ 刘志勇.Tina 从大公司聘请来的 CTO 太水,犯了个低级错误,事后还故意删除代码隐藏证据. 上周末,黑客组织 DDoSecrets 利用 SQL 注入漏洞,入侵了极右翼社交媒 ...
hdu 4940 数据太水...
http://acm.hdu.edu.cn/showproblem.php?pid=4940 给出一个有向强连通图,每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价(建立无向边的前提是删除该 ...
2星|稻盛和夫《经营十二条》：内容太水，看目录就可以了
内容太水,不值得看.想了解稻盛和夫的经营十二条,看目录就可以了.内容基本就是对这十二条的字面上的解释.稻盛和夫说理的方法要么是举个案,要么就是从字面上解释. 后面还有一些答记者问.答张瑞敏问,依旧是没 ...
某年轻程序员吐槽大龄程序员“太水”：技术水平低，经验都过时，看不起新人，不服从管理！...
一般而言,在一个行业里深耕的时间越长,经验越丰富,技术越纯熟,越会被人尊重,但许多人却觉得大龄程序员不受欢迎,这是为什么呢? 一个程序员发帖吐槽组里的大龄程序员:1.技术水平相当于应届一两年,对技术毫 ...
某程序员吐槽大龄程序员“太水”：水平低不服管理，网友：笑了！
一般而言,在一个行业里深耕的时间越长,经验越丰富,技术越纯熟,越会被人尊重,但许多人却觉得大龄程序员不受欢迎,这是为什么呢? 一个程序员发帖吐槽组里的大龄程序员:1.技术水平相当于应届一两年,对技术毫 ...
阿里某员工面试华为后吐槽：面试官太水，反问几句都答不上来
一名阿里的员工面试华为云相关的岗位,面试完之后,其在互联网里面社区如此吐槽了一番:面试华为云后端开发的岗位,真的不晓得为啥面试官这么水,反问几句就不知道怎么回答了,好像姓李,估计1万行代码都没写过,阿 ...
谁说Dota2赢了人类的AI太水？连比尔·盖茨都啧啧称赞了
伊瓢发自凹非寺量子位报道 | 公众号 QbitAI 玩Dota2只打得了人机? 抱歉,马斯克创立的这家公司让你连人机都没得打. 本周一,马斯克的人工智能机构OpenAI研发的AI战队, ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——J.最大值【KMP next数组】【暴力(数据太水了！)】
题目传送门题解 Ac串其实是kmp中next数组的含义,所以求出字符串的next数组即可得到答案. 不得不说,后台数据问题太大了,直接暴力 n 2 n^2 n2 的都能过!服了这数据 AC-Co ...
hdoj 4272 LianLianKan 数据太水
点击打开链接题意: 给出一个序列,其中距离不超过6的两个相同的数字可以消除掉(从上往下消,输入是从底向上的),问能不能全部消除. 思路: 状压dp http://www.cnblogs.com/sw ...

最新文章

热门文章