Coins [Codeforces Round #523 (Div. 2) A]

http://codeforces.com/contest/1061/problem/A

1円、2円、…N円のコインがそれぞれ無限個ある。
総和がS円となるようにコインを選んだ時の最小枚数は？

解説

http://codeforces.com/contest/1061/submission/46065343

なるべく高いコインを使うほうがいい。
なるべくN円のコインを使って、N円を割ったら、そのあまりの分のコインを買えばいい。
つまり、S/Nの切り上げが答え。

int N, S;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> S;

    int ans = (S + N - 1) / N;
    cout << ans << endl;
}