yukicoder No.78 クジ付きアイスバー

No.78 クジ付きアイスバー - yukicoder

問題

はずれ、あたり1個、あたり2個のいずれかのアイスバーが箱にN個順番に入っている。

K本のアイスバーを食べるには、何個買う必要があるか?

1<=N<=50, 1<=K<=2*10^9

解答

後で。

1個目の箱と最後の箱は一個ずつ調べる。

その間の箱は繰り返しなので掛ける、ただしもらえる数がアイス数より多い場合は

買わなくてよい。

 

 

感想

OffByOneを合わせるのが結構面倒。。。