b146: 卡堆的詭異邏輯
標籤 : STL map stack
通過比率 : 5人/7人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-09-04 19:38

內容

某天,愛玩遊戲王的 Atomic 遇到了一堆康的對手。但他不願投降,而是想預測對手發動效果連鎖的順序,請幫 Atomic 解決以下的連鎖問題。

連鎖規則:

1.先發後處理

2.數字為1的卡會將下一個效果無效(也就是不輸出)

3.由啟動效果先發(第一個效果的數字必須是0),若違反規則,則直接輸出"impossible"

4.若有不存在的卡出現在詢問中,則輸出"error"

5.如果會同時輸出"impossible" "error",則只輸出"error"

    

輸入說明

第一行輸入兩數 N,Q 代表有 張卡,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
澀澀武士 澀澀武士 灰蘿莉 澀澀武士
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (2%): 1.0s , <1M
公開 測資點#2 (2%): 1.0s , <1M
公開 測資點#3 (7%): 1.0s , <1M
公開 測資點#4 (8%): 1.0s , <1M
公開 測資點#5 (7%): 1.0s , <1M
公開 測資點#6 (8%): 1.0s , <1M
公開 測資點#7 (7%): 1.0s , <1M
公開 測資點#8 (8%): 1.0s , <1M
公開 測資點#9 (2%): 1.0s , <1M
公開 測資點#10 (3%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (7%): 1.0s , <1M
公開 測資點#18 (8%): 1.0s , <1M
提示 :

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

標籤:
STL map stack
出處:
113學年度進階班二篩 [管理者:
j1090288 (Preslayer首殺者₁₃ₜₕ進階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」