文档章节

8_21_2013_Problem B: SUME_太水

電泡泡
 電泡泡
发布于 2013/08/21 19:46
字数 341
阅读 18
收藏 0

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

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;
}

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
The Blocks Problem

题目描述 Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotic......

聪聪小可爱
2016/09/27
0
0
apache日志如何记录爬虫地址 日志格式化格式

apache需要记录爬虫记录来做SEO优化,找了好半天都没找到,各位谁有格式化代码麻烦给我一下,谢谢 LogFormat "%h %l %u %t \"%r\" %>s %b \"%{Referer}i\" \"%{User-Agent}i\"" combined 如上......

枫爱若雪
2013/05/14
410
0
AppleScript 判断按键事件的脚本文章收集

AppleScript support for SplitPanes 来自:http://code.google.com/p/iterm2/issues/detail?id=559 Reported by samantha...@gmail.com , Jan 29, 2011 Hi, I would like to be able to sc......

FreeBlues
2013/12/17
0
0
调试经验——Oracle Bin文件夹探究

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hpdlzu80100/article/details/84300214 问题描述: Windows系统中,并没有OracleHome这一环境变量(注册表中存...

预见未来to50
2018/11/20
0
0
OpenJDK - JDK8 计划

这个项目的目的是成为一个 Java SE 8(JSR 337) 的参考实现。 内容 JDK 8 是 Plan B 的第二部分。计划发布的重要功能有 Lambda 和 Jigsaw (请注意,现在有提议把 Jigsaw 推迟到下一个版本)...

oschina
2012/08/21
6.9K
26

没有更多内容

加载失败,请刷新页面

加载更多

5、redis分布式锁

参考链接:https://www.cnblogs.com/linjiqin/p/8003838.html 一:介绍 实现分布式锁有三种方式:1、数据库乐观锁,2、基于redis,3、基于zookeeper。 redis服务端是单线程操作,完美地避免了...

刘付kin
18分钟前
3
0
OSChina 周日乱弹 —— 我重新说

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @宇辰OSC :分享矢野立美的单曲《LOVE Theme from TIGA <M-2>》: 《LOVE Theme from TIGA <M-2>》- 矢野立美 手机党少年们想听歌,请使劲儿戳...

小小编辑
今天
56
5
Java单例模式学习记录

在项目开发中经常能遇见的设计模式就是单例模式了,而实现的方式最常见的有两种:饿汉和饱汉(懒汉)。由于日常接触较多而研究的不够深入,导致面试的时候被询问到后有点没底,这里记录一下学习...

JerryLin123
昨天
10
0
VSCODE 无法调试

VSCODE 无法调试 可以运行 可能的原因: GCC 的参数忘了加 -g

shzwork
昨天
5
0
理解去中心化 稳定币 DAI

随着摩根大通推出JPM Coin 稳定币,可以预见稳定币将成为区块链落地的一大助推器。 坦白来讲,对于一个程序员的我来讲(不懂一点专业经济和金融),理解DAI的机制,真的有一点复杂。耐心看完...

Tiny熊
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部