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

hamayanhamayan's blog

Many Quotients easy [灘校75回生中学卒業記念コンテスト]

https://www.hackerrank.com/contests/75th/challenges/many-quotients-easy

解説

https://www.hackerrank.com/contests/75th/challenges/many-quotients-easy/submissions/code/1321979577

Nが小さいので、全探索しよう。
要素の重複を除くには、setを使うのがいい。
setに全部突っ込んでサイズをとると答え。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    set<int> se;
    rep(i, 1, N + 1) se.insert(N / i);
    cout << se.size() << endl;
}