結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2018-10-19 03:03:17 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 75 ms / 5,000 ms |
コード長 | 955 bytes |
コンパイル時間 | 1,072 ms |
コンパイル使用メモリ | 111,452 KB |
実行使用メモリ | 17,664 KB |
最終ジャッジ日時 | 2024-10-01 16:15:42 |
合計ジャッジ時間 | 2,285 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Linq; using System.Collections.Generic; class No7 { static void Main() { var N = Int32.Parse(Console.ReadLine()); var list = new List<int>(); var n = 0; for (int i = 2; i < N-1; ++i) { var max = Math.Sqrt(i+1); n = i; for (int j = 2; j <= max; j++) { if (i % j == 0) { n = 0; break; } } if (n != 0) list.Add(n) ; } var winList = new bool[N+1]; for (int i=4;i<=N;++i) { if (winList[i]) continue; for(int j = 0; j<list.Count; ++j) { var temp = i - list[j]; if (temp < 2) break; if (!winList[temp]) winList[i] = true; } } Console.WriteLine(winList[N] ? "Win" : "Lose"); } }