結果

問題 No.3112 Decrement or Mod Game
コンテスト
ユーザー Rira
提出日時 2025-04-19 18:06:47
言語 C++17
(gcc 13.3.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 519 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 704 ms
コンパイル使用メモリ 67,272 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-04-19 18:06:50
合計ジャッジ時間 2,336 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
using namespace std;

string winner(long long a, long long b) {
    int turn = 0;

    while (true) {
        if (a < b) {
            swap(a, b);
            turn ^= 1;
        }

        if (b == 0) {
            return (turn == 0) ? "Bob" : "Alice";
        }

        if (a / b > 1) {
            return (turn == 0) ? "Alice" : "Bob";
        }

        a = a % b;
        turn ^= 1;
    }
}

int main() {
    long long A, B;
    cin >> A >> B;
    cout << winner(A, B) << endl;
    return 0;
}
0