a260. 10202 - Pairsumonious Numbers
標籤 :
通過比率 : 70人/86人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-14 00:42

內容
對 N 個數來說(2 < N < 10),如果把他們兩兩相加,可以得到 N*(N-1)/2 個和。現在反過來,給你這些和,你的任務就是要找出這N個數。
輸入說明

每組測試資料一列,第一個整數代表N,接下來的 N*(N-1)/2 個整數為N個數兩兩相加得到的和。

請參考Sample Input。

輸出說明

對每組測試資料輸出一列,含有N個整數。這N個整數兩兩相加可以得到輸入的N*(N-1)/2 個整數。

這N個整數請由小到大輸出。如果有不只一組解,輸出最小的數字是最大那組解,如果有多組測資最小的數字一樣,則輸出第二小的數字最大的解,以此類推。如果沒有解,請輸出"Impossible"。

請參考Sample Output。

範例輸入 #1
3 1269 1160 1663
3 1 1 1
5 226 223 225 224 227 229 228 226 225 227
5 216 210 204 212 220 214 222 208 216 210
5 -1 0 -1 -2 1 0 -1 1 0 -1
5 79950 79936 79942 79962 79954 79972 79960 79968 79924 79932
範例輸出 #1
383 777 886
Impossible
111 112 113 114 115
101 103 107 109 113
-1 -1 0 0 1
39953 39971 39979 39983 39989
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :
標籤:
出處:
UVa10202 [管理者: m80126colin (許胖) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
18871 k487237 (chenchen) a260
1056 2019-08-10 11:42