結果
| 問題 |
No.7 プライムナンバーゲーム
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-10-05 17:41:26 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 777 bytes |
| コンパイル時間 | 765 ms |
| コンパイル使用メモリ | 76,752 KB |
| 実行使用メモリ | 7,720 KB |
| 最終ジャッジ日時 | 2025-10-05 17:41:28 |
| 合計ジャッジ時間 | 2,030 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | WA * 17 |
ソースコード
#include <iostream>
#include <vector>
using namespace std;
int primeHunter(int x) {
if (x<=1) return -1;
if (x==2) return x;
if (x%2==0) return -1;
for (int i=3;i*i<=x;i+=2) {
if (x%i==0) return -1;
}
return x;
}
int main() {
int n;
cin >> n;
vector<int> p;
vector<bool> iswin(n+1, true);
for (int i=2;i<=n;i++) {
int prm = primeHunter(i);
if (prm==-1) continue;
p.push_back(prm);
}
for (int i=2;i<=n;i++) {
bool b = false;
for (int pr : p) {
if (i<pr) continue;
if (iswin[i-pr]==false) b = true;
}
iswin[i] = b;
}
cout << (iswin[n] ? "win" : "lose") << endl;
return 0;
}