結果
問題 |
No.103 素因数ゲーム リターンズ
|
ユーザー |
![]() |
提出日時 | 2020-08-04 22:25:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,156 bytes |
コンパイル時間 | 948 ms |
コンパイル使用メモリ | 106,776 KB |
実行使用メモリ | 6,940 KB |
最終ジャッジ日時 | 2024-09-14 22:01:23 |
合計ジャッジ時間 | 1,949 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 18 WA * 2 |
ソースコード
#include<stdio.h> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<utility> #include<map> #include<set> #include<queue> #include<stack> #include<functional> #include<math.h> #include<random> #include <bitset> using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair<int,int> P; typedef pair<int,P> Q; const int inf = (int)1e9; ll gcd(ll a, ll b) { if (b > a) { ll tmp = b; b = a; a = tmp; } if (a%b == 0)return b; else return gcd(b, a%b); } int dp[10010]; int main(void){ dp[1]=0; int n; cin>>n; vector<int>a(n); for(int i=0;i<n;i++)cin>>a[i]; for(int i=2;i<=10000;i++){ int t = i; set<int>s; for(int j=2;j*j<=i;j++){ if(t%j==0){ int p=1; int cnt = 0; while(cnt<2&&t%j==0){ t/=j; p*=j; cnt++; s.insert(dp[i/p]); } } } if(t>1)s.insert(dp[i/t]); for(int j=0;j<=5000;j++){ if(s.count(j)==0){ dp[i]=j; break; } } } int ans = 0; for(int i=0;i<n;i++){ //cout<<dp[a[i]]<<endl; ans=ans^dp[a[i]]; } if(ans==0)cout<<"Bob"<<endl; else cout<<"Alice"<<endl; return 0; }