結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2016-09-16 16:14:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 620 bytes |
コンパイル時間 | 504 ms |
コンパイル使用メモリ | 54,008 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 15:49:00 |
合計ジャッジ時間 | 1,154 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
#include <iostream> int n; int size; int sosuu[2000]; bool dp[10001]; bool dpm[10001]; void setSosuu() { for (int i = 2; i <= n; ++i) { if (!dp[i]) { sosuu[size++] = i; for (int j = 0; j < n; j += i) { dp[j] = true; } } } } bool judge() { int t; for (int i = 2; i <= n; ++i) { for (int j = 0; j < size; ++j) { t = i - sosuu[j]; if (t <= 1) { break; } else if (!dpm[t]) { dpm[i] = true; break; } } } return dpm[n]; } int main() { std::cin >> n; setSosuu(); if (judge()) { std::cout << "Win" << std::endl; } else { std::cout << "Lose" << std::endl; } }