yukicoder No.78 クジ付きアイスバー
問題
はずれ、あたり1個、あたり2個のいずれかのアイスバーが箱にN個順番に入っている。
K本のアイスバーを食べるには、何個買う必要があるか?
1<=N<=50, 1<=K<=2*10^9
解答
後で。
1個目の箱と最後の箱は一個ずつ調べる。
その間の箱は繰り返しなので掛ける、ただしもらえる数がアイス数より多い場合は
買わなくてよい。
感想
OffByOneを合わせるのが結構面倒。。。
はずれ、あたり1個、あたり2個のいずれかのアイスバーが箱にN個順番に入っている。
K本のアイスバーを食べるには、何個買う必要があるか?
1<=N<=50, 1<=K<=2*10^9
後で。
1個目の箱と最後の箱は一個ずつ調べる。
その間の箱は繰り返しなので掛ける、ただしもらえる数がアイス数より多い場合は
買わなくてよい。
OffByOneを合わせるのが結構面倒。。。