Problem Statistics
Solved Member: 40 Submission: 327 User Tried: 41Statement:
Task:
子任務 | 分數 | 額外輸入限制 |
---|---|---|
1 | 12 | 已知開關 i 連到洞門 i。你只需要決定正確的開關設定位置。 |
2 | 13 | 正確的開關設定位置已知是 [0, 0, 0, …, 0]。你只需決定開關與洞門的連結關係。 |
3 | 21 | N ≤ 100 |
4 | 30 | N ≤ 2,000 |
5 | 24 | N ≤ 5,000 |
Input:Output:
Sample Input:Sample Output:
HINT:
Function Call | Returns | Explanation |
---|---|---|
tryCombination([1, 0, 1, 1]) | 1 | 參閱敘述中的圖片。開關0, 2 和3 的位置向下,開關1 的位置向上。函式回傳1,代表洞門編號1是第一個沒開的門。 |
tryCombination([0, 1, 1, 0]) | 3 | 洞門0, 1, 2打開了,洞門3 未開。 |
tryCombination([1, 1, 1, 0]) | -1 | 把開關0的位置設定向下,此時回傳-1,代表所有的門都打開了。 |
answer([1, 1, 1, 0], [3, 1, 0, 2]) | (Programexits) | 我們猜測開關正確設定位置是[1, 1, 1, 0],而且開關0, 1, 2, 3 連結到洞門3, 1, 0, 2。 |
Source:
IOI 2013Problem Setter
hanhan0912Testdata:
Test | Time | Memory | Score |
---|---|---|---|
0 | 3000ms | 32768kb | |
1-1 | 3000ms | 32768kb | 12 |
1-2 | 3000ms | 32768kb | |
1-3 | 3000ms | 32768kb | |
1-4 | 3000ms | 32768kb | |
1-5 | 3000ms | 32768kb | |
1-6 | 3000ms | 32768kb | |
1-7 | 3000ms | 32768kb | |
1-8 | 3000ms | 32768kb | |
1-9 | 3000ms | 32768kb | |
1-10 | 3000ms | 32768kb | |
1-11 | 3000ms | 32768kb | |
1-12 | 3000ms | 32768kb | |
1-13 | 3000ms | 32768kb | |
1-14 | 3000ms | 32768kb | |
2-1 | 3000ms | 32768kb | 13 |
2-2 | 3000ms | 32768kb | |
2-3 | 3000ms | 32768kb | |
2-4 | 3000ms | 32768kb | |
2-5 | 3000ms | 32768kb | |
2-6 | 3000ms | 32768kb | |
2-7 | 3000ms | 32768kb | |
2-8 | 3000ms | 32768kb | |
2-9 | 3000ms | 32768kb | |
3-1 | 1000ms | 32768kb | 21 |
3-2 | 1000ms | 32768kb | |
3-3 | 1000ms | 32768kb | |
3-4 | 1000ms | 32768kb | |
3-5 | 1000ms | 32768kb | |
3-6 | 1000ms | 32768kb | |
3-7 | 1000ms | 32768kb | |
3-8 | 1000ms | 32768kb | |
3-9 | 1000ms | 32768kb | |
4-1 | 1500ms | 32768kb | 30 |
4-2 | 1500ms | 32768kb | |
4-3 | 1500ms | 32768kb | |
4-4 | 1500ms | 32768kb | |
4-5 | 1500ms | 32768kb | |
4-6 | 1500ms | 32768kb | |
4-7 | 1500ms | 32768kb | |
4-8 | 1500ms | 32768kb | |
4-9 | 1500ms | 32768kb | |
5-1 | 3000ms | 32768kb | 24 |
5-2 | 3000ms | 32768kb | |
5-3 | 3000ms | 32768kb | |
5-4 | 3000ms | 32768kb | |
5-5 | 3000ms | 32768kb | |
5-6 | 3000ms | 32768kb | |
5-7 | 3000ms | 32768kb | |
5-8 | 3000ms | 32768kb | |
5-9 | 3000ms | 32768kb |
NeoHOJ — The new era of HOJ
頁面讀取時間: 0.0073 秒,使用記憶體: 0.8MB 。
GitHub