發布時間: Sept. 15, 2022, 5:05 p.m. 最後更新時間: Sept. 14, 2023, 10:07 p.m. 時間限制: 1000ms 記憶體限制: 128M
在禁忌的篫炂地下城裡存在著一座監獄
有N個犯人被關在裡頭
我們只知道 .....
帶著被詛咒過的book犞翜帽
這種帽子只有紅跟藍兩種顏色
但只要你帶著這種帽子就無法透過任何手段得知自己帽子的顏色
而監獄內的所有犯人都被配帶了這一頂可怕的帽子 OAO
而邪惡的所長兦乇恺想到了一個邪惡又沒有良心的鬼計畫:
只要能猜出自己的帽子顏色即可立即出獄
但猜錯者須以燒雞謝罪
而你可以假設監獄裡的犯人都跟峛掞朾一樣絕頂聰明
不會有想要以死謝罪的白癡行為
因此
在N個犯人的監獄中,兦乇恺所長將M頂紅帽配給其中的犯人
請問最少需要幾天,監獄內的所有犯人均可以確定自己的帽子顏色後出獄
如果不能請輸出 -1
輸入兩數N,M (1 < M <= N < 1000)
代表N個犯人,M頂紅帽
輸出最少幾天所有犯人均可以確定自己的帽子顏色後出獄
如果不行確定輸出 -1
5 1
2