結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2020-05-30 20:07:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 5,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 1,440 ms |
コンパイル使用メモリ | 172,980 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-01 16:34:24 |
合計ジャッジ時間 | 2,100 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll=long long; using Graph=vector<vector<int>>; #define MOD 998244353 #define INF 1000000000 #define MAX 100000 vector<int> p; vector<bool> p_table(MAX+1,true); void prime(){ p_table.at(0)=false,p_table.at(1)=false; for(int i=2;i<=MAX;i++){ if(p_table.at(i)){ p.push_back(i); for(int j=2;i*j<=MAX;j++){ p_table.at(i*j)=false; } } } } int main(){ int N; cin>>N; prime(); vector<bool> can_win(N+1,true); for(int i=2;i<=N;i++){ bool flag=false; for(int j=0;i-p.at(j)>=0;j++){ if(can_win.at(i-p.at(j))==false){ flag=true; } } if(flag){ can_win.at(i)=true; }else{ can_win.at(i)=false; } } if(can_win.at(N)){ cout<<"Win"<<endl; }else{ cout<<"Lose"<<endl; } }