paya

發布時間: June 27, 2024, 7:50 p.m.   最後更新時間: June 28, 2024, 7:46 a.m.   時間限制: 1000ms   記憶體限制: 128M

好,現在這裡有一顆木瓜。

啪!他分裂了。現在這裡有兩顆木瓜了。

啪!又有一顆木瓜分裂了。現在有三顆木瓜了。

經過一段時間後,木瓜不斷出芽生殖。不過這不重要。重要的是這裡出現了$n$顆木瓜。

現在兩隻小精靈bar和foo出現了,他們要分食這些木瓜。bar和foo約定好一人一口,直到木瓜全部吃光。

可是第一顆木瓜已經變異了(在分裂時難免會出點狀況),從papaya變成pApaya。

已知bar和foo一口最多可以塞下$m$顆木瓜,一口至少吃一顆木瓜。你現在的目標是幫助bar不要吃到pApaya。

這,可能嗎?

先輸入一字串"bar"或"foo",代表誰先開始吃papaya
再輸入一正整數$n$,代表木瓜總數(包含pApaya)
再輸入一正整數$m$,代表bar和foo一口最多可以塞下$m$顆木瓜。
$1\le n,m\le 10^9$

bar有沒有一種方法可以保證不吃到pApaya?
如果可以,輸出"Yes"否則輸出"No"

複製範例
bar 1 3
No
複製範例
foo 5 3
Yes

其實這題也可以叫兩隻小精靈-3

賽局理論

竹中軟研39th競賽組期末競賽