結果

問題 No.103 素因数ゲーム リターンズ
コンテスト
ユーザー hogeover30
提出日時 2015-03-30 06:04:44
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 54 ms / 5,000 ms
コード長 682 bytes
コンパイル時間 605 ms
コンパイル使用メモリ 74,952 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-03 22:50:22
合計ジャッジ時間 2,893 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <unordered_set>
#include <vector>

int g[10001], c[10001];
using namespace std;
int main()
{
    vector<int> p;
    for(int i=2;i<10001;++i) if (!c[i]) {
        p.push_back(i);
        for(int j=i+i;j<10001;j+=i) c[j]=1;
    }

    g[1]=0;
    for(int i=2;i<10001;++i) {
        unordered_set<int> s;
        for(int j=0;j<p.size();++j) {
            int c=0,n=i;
            while (c++<2 and n%p[j]==0) { n/=p[j]; s.insert(g[n]); }
        }
        g[i]=0;
        while (s.count(g[i])) ++g[i];
    }

    int n;
    while (cin>>n) {
        int x=0;
        while (n--) { int a; cin>>a; x^=g[a]; }
        cout<<(x ? "Alice" : "Bob")<<endl;
    }
}
0