はまやんはまやんはまやん

hamayanhamayan's blog

Fafa and his Company [Codeforces Round #465 A]

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

N人いる。
リーダーの人数を決めて、各リーダーに均等に人を振り分ける。
均等に振り分けることの出来るリーダーの人数は何通りあるか。
各リーダーに1人も人がいない状況はダメ

解法

http://codeforces.com/contest/935/submission/35477179

リーダーの人数を全探索して数え上げよう。
各リーダーに1人も人がいない状況はダメなので、リーダーN人は抜かしてチェックする。

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

    int ans = 0;
    rep(leader, 1, N) {
        int rest = N - leader;
        if (rest % leader == 0) ans++;
    }
    cout << ans << endl;
}