| 题目名称 | 1219. 两数之和 |
|---|---|
| 输入输出 | pair.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 26 |
| 题目来源 |
 王者自由
于2012-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：43， 通过率：13.95% | ||||
 赵赵赵 |
100 | 0.008 s | 0.26 MiB | Pascal |
|
赵赵赵 |
100 | 0.009 s | 0.26 MiB | Pascal |
 evd |
100 | 0.098 s | 0.35 MiB | C++ |
 zhengtn03 |
100 | 0.116 s | 0.30 MiB | C++ |
 苏轼 |
100 | 0.138 s | 0.16 MiB | Pascal |
 rewine |
100 | 0.474 s | 1.46 MiB | C++ |
|
赵赵赵 |
96 | 0.004 s | 0.26 MiB | Pascal |
|
苏轼 |
96 | 0.080 s | 0.17 MiB | Pascal |
|
evd |
96 | 0.096 s | 0.35 MiB | C++ |
|
evd |
96 | 0.098 s | 0.33 MiB | C++ |
| 关于 两数之和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
建议发题者改一下，最后一组数据多组数据输入
evd
2015-01-31 21:02
7楼
| ||||
|
mk
 HouJikan
2014-09-28 11:27
6楼
| ||||
|
回复 @1846834 :
+1 赵赵赵
2013-12-13 20:20
5楼
| ||||
|
回复 @1846834 :
+1 赵赵赵
2013-12-13 20:20
4楼
| ||||
|
回复 @1846834 :
+1 赵赵赵
2013-12-13 20:19
3楼
| ||||
|
回复 @1846834 :
+1 赵赵赵
2013-12-13 20:19
2楼
| ||||
|
最后一个测试点是多组数据，被坑了。。
苏轼
2013-10-26 10:39
1楼
| ||||
【问题描述】
我们知道从n个非负整数中任取两个相加共有n*(n-1)/2个和，现在已知这n*(n-1)/2个和值，要求n个非负整数。
【输入】
输入文件仅有一行，包含n*(n-1)/2+1个空格隔开的非负整数，其中第一个数表示n(2<n<10)，其余n*(n-1)/2个数表示和值，每个数不超过100000。
【输出】
输出文件仅一行，按从小到大的次序依次输出一组满足要求的n个非负整数，相邻两个整数之间用一个空格隔开；若问题无解则输出“Impossible”。
【样例】
pair.in pair.out
3 1269 1160 1663 383 777 886