Submit Ranklist
Problem : 35 - 彈珠配置
Problem Statistics
Solved Member:
41 Submission:
80 User Tried:
41 Statement:
「彈珠排排站」是園遊會中很受歡迎的腦力激盪遊戲攤位。基本上有 6 個不同的彈珠 (彈珠代號為1, 2, 3, 4, 5, 6) 要進行排序。遊戲剛開始時，老闆會先選定一種彈珠排列順序當做解答，爾後遊戲者每次排好彈珠後，老闆會告知有幾個彈珠放對位置，但是不會告知是哪幾個彈珠放對或放錯位置。如果完全正確就可以兌換贈品一份，若猜錯了，則進行下一輪的排序，不過每一次遊戲總共只有七次的排序機會。在任意猜測六次之後，你希望能自動推斷最後一次機會該如何排序來增加獲獎的機率。請寫一個程式，在輸入前六次猜測的紀錄後，計算第七次 (最後一次) 該採用的彈珠排序方式，也就是找出一組符合前六次猜測結果的彈珠排序順序。
Input:Output:
輸入檔共有 6 行。每行有 7 個以空白隔開的數字，前六個數字代表此輪彈珠排序順序（每個彈珠代號只會出現一次），最後一個數字代表彈珠在正確位置的個數（0 ~ 5）。
請輸出第七輪應該採用的彈珠排序方式。輸入保證至少會有一組答案，若有多組可能答案，請依字典順序（彈珠代號較小的優先）輸出第一組即可。
Sample Input:Sample Output:
輸入範例1 :
1 2 3 4 5 6 2
4 1 3 2 5 6 3
1 3 4 2 5 6 3
3 4 2 1 5 6 4
2 4 1 3 5 6 2
3 2 4 1 5 6 3
輸入範例2 :
6 5 4 3 2 1 0
5 4 3 2 1 6 2
4 2 3 6 5 1 3
1 2 3 4 6 5 4
1 3 2 4 6 5 2
1 2 3 6 4 5 3
輸出範例1 :
4 3 2 1 5 6
輸出範例2 :
1 2 3 4 5 6
Source:
99 全國賽
Problem Setter
Nekosyndrome Testdata:
| Test | Time | Memory | Score |
|---|
| 0-1 | 1500ms | 32768kb | |
| 0-2 | 1500ms | 32768kb | |
| 1 | 1500ms | 32768kb | 20 |
| 2 | 1500ms | 32768kb | 20 |
| 3 | 1500ms | 32768kb | 20 |
| 4 | 1500ms | 32768kb | 20 |
| 5 | 1500ms | 32768kb | 20 |