杭電1270 小希的數表

2021-10-07 17:56:10 字數 520 閱讀 5810

gardon昨天給小希布置了一道作業,即根據一張由不超過5000的n(3<=n<=100)個正整數組成的數表兩兩相加得到n*(n-1)/2個和,然後再將它們排序。例如,如果數表裡含有四個數1,3,4,9,那麼正確答案是4,5,7,10,12,13。小希做完作業以後出去玩了一陣,可是下午回家時發現原來的那張數表不見了,好在她做出的答案還在,你能幫助她根據她的答案計算出原來的數表麼?

包含多組資料,每組資料以乙個n開頭,接下來的一行有按照大小順序排列的n*(n-1)/2個數,是小希完成的答案。檔案最後以乙個0結束。

假設輸入保證解的存在性和唯一性。

對於每組資料,輸出原來的數表。它們也應當是按照順序排列的。

4 5 7 10 12 13

5 6 7 8 9 10

1 3

hdu 1270 小希的數表

思路 一定有sum 1 num 1 num 2 sum 2 num 1 num 3 但是sum 3 不知道是由num 1 num 4 還是num 2 num 3 這就需要列舉一下了。然後算出num 1 num 2 num 3 的值。並從sum中剔除他們,這是最小的乙個一定是num 1 num 4 再...

杭電 1272 小希的迷宮

上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣,首先她認為所有的通道都應該是雙向連通的,就是說如果有乙個通道連通了房間a和b,那麼既可以通過它從房間a走到房間b,也可以通過它從房間b走到房間a,為了提高難度,小希希望...

杭電 1272 小希的迷宮

problem description 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣,首先她認為所有的通道都應該是雙向連通的,就是說如果有乙個通道連通了房間a和b,那麼既可以通過它從房間a走到房間b,也可以通過它從...