結果

問題 No.3112 Decrement or Mod Game
コンテスト
ユーザー srjywrdnprkt
提出日時 2025-08-26 01:51:10
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 923 bytes
コンパイル時間 3,493 ms
コンパイル使用メモリ 274,600 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-08-26 01:51:16
合計ジャッジ時間 5,252 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 65
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
//#include <atcoder/modint>

using namespace std;
//using namespace atcoder;
using ll = long long;
//using mint = modint998244353;

int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    /*
       A%B==0 or A=1のときはAliceの勝ち。
       A>B+1のとき、Aliceが1の操作を行えば、Bobは1の操作を行うしかない。
       A=B+1のとき、Aliceが1の操作を行えば、A=BとなってしまうのでBobの勝ち。
       Bobの数が1になるまでAliceが1の操作を繰り返して、1になったら2の操作を行えば、Aliceが勝てる。
       A<Bのとき、Aliceは1の操作しか行えないので負け。
    */

    ll A, B;
    cin >> A >> B;
    if (A == 1 || A % B == 0) cout << "Alice" << endl;
    else if (A == B+1) cout << "Bob" << endl;
    else{
        cout << (A > B ? "Alice" : "Bob") << endl;
    }

    return 0;
}
0