結果

問題 No.7 プライムナンバーゲーム
ユーザー hogeover30hogeover30
提出日時 2015-02-02 02:12:04
言語 C++11
(gcc 11.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 584 bytes
コンパイル時間 1,600 ms
コンパイル使用メモリ 52,372 KB
最終ジャッジ日時 2023-08-21 16:18:40
合計ジャッジ時間 2,155 ms
ジャッジサーバーID
(参考情報)
judge13 / judge14
このコードへのチャレンジ(β)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp:6:1: error: ‘vector’ does not name a type; did you mean ‘perror’?
 vector<int> p;
 ^~~~~~
 perror
main.cpp: In function ‘bool win(int)’:
main.cpp:13:19: error: ‘p’ was not declared in this scope
     for(int i=0;i<p.size()&&p[i]+1<n;++i)
                   ^
main.cpp: In function ‘int main()’:
main.cpp:21:9: error: ‘p’ was not declared in this scope
         p.push_back(i);
         ^

ソースコード

diff #

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int c[10010], memo[10010];
vector<int> p;

bool win(int n)
{
    if (n<2) return false;
    int& res=memo[n];
    if (~res) return res;
    for(int i=0;i<p.size()&&p[i]+1<n;++i)
        if (!win(n-p[i])) return res=true;
    return res=false;
}

int main()
{
    for(int i=2;i<10010;++i) if (!c[i]) {
        p.push_back(i);
        for(int j=i+i;j<10010;j+=i) c[j]=1;
    }

    int n;
    while (cin>>n) {
        memset(memo, -1, sizeof(memo));
        cout<<(win(n) ? "Win" : "Lose")<<endl;
    }
}
0