色彩帽子與黑白囚犯

發布時間: Sept. 15, 2022, 5:05 p.m.   最後更新時間: Sept. 14, 2023, 10:07 p.m.   時間限制: 1000ms   記憶體限制: 128M

在禁忌的篫炂地下城裡存在著一座監獄

有N個犯人被關在裡頭

我們只知道 .....

他們都帶著帽子 

帶著被詛咒過的book犞翜帽

這種帽子只有紅跟藍兩種顏色

但只要你帶著這種帽子就無法透過任何手段得知自己帽子的顏色

而監獄內的所有犯人都被配帶了這一頂可怕的帽子 OAO

而邪惡的所長兦乇恺想到了一個邪惡又沒有良心的鬼計畫:

 猜帽子 


只要能猜出自己的帽子顏色即可立即出獄

但猜錯者須以燒雞謝罪 

 

而你可以假設監獄裡的犯人都跟峛掞朾一樣絕頂聰明

不會有想要以死謝罪的白癡行為

因此

在N個犯人的監獄中,兦乇恺所長將M頂紅帽配給其中的犯人

請問最少需要幾天,監獄內的所有犯人均可以確定自己的帽子顏色後出獄

如果不能請輸出 -1

 

PS. 犯人並不知道共有幾頂紅帽

只知道紅色至少有一頂

而且不可互相討論 = =

輸入兩數N,M (1 < M <= N < 1000)

代表N個犯人,M頂紅帽

輸出最少幾天所有犯人均可以確定自己的帽子顏色後出獄
如果不行確定輸出 -1

複製範例
5 1
2

邏輯

第38th進階組資格考