時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有一個嚴格遞增的整數陣列，第一個元素為 0。將每一對不同索引元素的差之絕對值各收集一次，得到距離的多重集合 Δ；相同距離可能重複出現。已知陣列長度與 Δ，請找出所有能產生相同距離多重集合的遞增陣列中，字典序最小與最大者。字典序比較由左至右第一個不同的元素。
輸入格式
第一行為 N，1 ≤ N ≤ 25。接著給出 N(N−1)/2 個距離整數，皆介於 1 與 100；距離資料來自題述陣列。N=1 時沒有距離值。
輸出格式
輸出兩行，依序為字典序最小與最大的可行陣列。每行列出 N 個整數，以空白分隔。
範例測資
範例輸入 1
3 3 4 7
範例輸出 1
0 3 7 0 4 7
範例輸入 2
5 1 2 3 3 5 5 6 8 10 11
範例輸出 2
0 1 3 6 11 0 5 8 10 11
請先登入後再提交程式碼
討論與題解
載入討論區…