http://codeforces.com/contest/225/problem/B この問題をgreedyでとける証明k-bonacci数列とはとなる数列のことです。たとえば k = 2の時、 となります(fibnacci数列)[1] まず、i = 2..k+1 において、 これは数学的帰納法で証明可能 よって、 となる数Sは、…