某天,愛玩遊戲王的 Atomic 遇到了一堆康的對手。但他不願投降,而是想預測對手發動效果連鎖的順序,請幫 Atomic 解決以下的連鎖問題。
連鎖規則:
1.先發後處理
2.數字為1的卡會將下一個效果無效(也就是不輸出)
3.由啟動效果先發(第一個效果的數字必須是0),若違反規則,則直接輸出"impossible"
4.若有不存在的卡出現在詢問中,則輸出"error"
5.如果會同時輸出"impossible" 和"error",則只輸出"error"
第一行輸入兩數 N,Q 代表有 N 張卡,Q 次詢問
接下來有 N 行,每行有一個字串及一數,分別代表卡名以及他是0卡還是1卡
最後有 Q 行,每行的開頭會有一個數字 i ,表示這次詢問會出現幾張卡,而之後則會輸入 i 張卡
輸出 Q 次詢問、每次 i 張卡,經過連鎖後的發動順序
7 6 灰蘿莉 1 大歡迎 0 增殖G 0 魔法桶 1 澀澀武士 0 澀澀武士 0 澀澀武士 0 3 增殖G 大歡迎 澀澀武士 6 大歡迎 灰蘿莉 澀澀武士 增殖G 魔法桶 澀澀武士 1 灰蘿莉 5 增殖G 增殖G 增殖G 增殖G 增殖G 3 灰蘿莉 澀澀武士 灰蘿莉 5 澀澀武士 魔法桶 灰蘿莉 澀澀武士 澀澀武士
澀澀武士 大歡迎 增殖G 澀澀武士 魔法桶 澀澀武士 灰蘿莉 impossible error error 澀澀武士 澀澀武士 灰蘿莉 澀澀武士
3%
沒有0卡,沒有重複,所有卡皆存在
5%
沒有1卡,沒有重複,卡一定不存在
20%
沒有1卡,沒有重複,所有卡皆存在
35%
有0,1卡,沒有重複,所有卡皆存在
50%
沒1卡,有重複,所有卡皆存在
55%
有0,1卡,有重複,所有卡皆存在
65%
沒有1卡,沒有重複,卡不一定存在
75%
有0,1卡,沒重複,卡不一定存在
85%
沒1卡,有重複,卡不一定存在
100%
有0,1卡,有重複,卡不一定存在
0 < N < 1024
0 < Q < 1024
0 < min(i) < max(i) < 32
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |