結果

問題 No.153 石の山
ユーザー ふーらくたる
提出日時 2018-01-05 15:26:14
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 616 bytes
コンパイル時間 854 ms
コンパイル使用メモリ 63,732 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-23 06:02:31
合計ジャッジ時間 2,176 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <set>
using namespace std;

int g[110];

int main() {
    int N;
    cin >> N;

    g[2] = 1;
    for (int x = 3; x <= N; x++) {
        set<int> s;
        if (x % 2 == 0) s.insert(0);
        else s.insert(g[x / 2] ^ g[x / 2 + 1]);

        if (x % 3 == 0) s.insert(g[x ^ 3]);
        else if (x % 3 == 1) s.insert(g[x / 3 + 1]);
        else s.insert(g[x / 3]);

        int num = 0;
        for (int n : s) {
            if (num != n) break;
            num++;
        }
        g[x] = num;
    }

    if (g[N]) cout << "A" << endl;
    else cout << "B" << endl;
    
    return 0;
}
0