結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2021-03-31 18:04:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 7 ms / 5,000 ms |
コード長 | 716 bytes |
コンパイル時間 | 786 ms |
コンパイル使用メモリ | 71,580 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 16:42:55 |
合計ジャッジ時間 | 1,364 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
#include <iostream> #include <vector> using namespace std; vector<int> prime; int main(){ bool iswin[10005]={}; int N; cin>>N; prime.push_back(2); for(int i=3;i<=N;i+=2){ for(int j=0;j<prime.size();j++){ if(i%prime[j]==0)break; if(j==prime.size()-1){ prime.push_back(i); } } } iswin[0]=iswin[1]=1; for(int i=2;i<=N;i++){ for(int j=0;j<prime.size();j++){ if(i-prime[j]<0)break; if(!iswin[i-prime[j]]){ iswin[i]=true; break; } } } if(iswin[N]){ cout<<"Win"<<endl; } else { cout<<"Lose"<<endl; } }