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

hamayanhamayan's blog

We Love Golf [AtCoder Beginner Contest 165 A]

https://atcoder.jp/contests/abc165/tasks/abc165_a

解説

https://atcoder.jp/contests/abc165/submissions/12650463

ジャンボ高橋君の出せる飛距離のパターンは103通りくらいなので、全部試してKの倍数があるか探そう。
体感としては全列挙したときに107通り以下なら、列挙後の計算が軽ければ大丈夫。

int K, A, B;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> K >> A >> B;

    rep(x, A, B + 1) if (x % K == 0) {
        cout << "OK" << endl;
        return;
    }
    cout << "NG" << endl;
}