Codeforces Round #263:C. Appleman and Toastman
問題
https://codeforces.com/contest/462/problem/C
考え方
なるべく小さい数から分割して捨てていくという貪欲法が思いつく。小さい数から捨てていくとすると、そのとき は 回たされることになる。ただし のときは 回。
なるべく数列の個数が均等になるように分割する方法も思いつくが、それぞれの分割した数列で分割が繰り返されるので、最終的にたされる回数が少なくなることが想定できる(証明はしていない)
Submission #48554141 - Codeforces
どこに着目して考察するべきだったか
何がバグっていたか
得た知見(典型ポイント)
小さい/大きい数から貪欲