結果

問題 No.7 プライムナンバーゲーム
ユーザー mori_chibimori_chibi
提出日時 2017-08-29 14:56:56
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 57 ms / 5,000 ms
コード長 1,469 bytes
コンパイル時間 855 ms
コンパイル使用メモリ 109,096 KB
実行使用メモリ 25,884 KB
最終ジャッジ日時 2024-04-09 04:23:04
合計ジャッジ時間 2,252 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 24 ms
21,428 KB
testcase_01 AC 23 ms
23,904 KB
testcase_02 AC 57 ms
23,984 KB
testcase_03 AC 27 ms
23,904 KB
testcase_04 AC 25 ms
23,812 KB
testcase_05 AC 26 ms
25,876 KB
testcase_06 AC 35 ms
23,648 KB
testcase_07 AC 32 ms
23,772 KB
testcase_08 AC 29 ms
23,580 KB
testcase_09 AC 40 ms
23,776 KB
testcase_10 AC 25 ms
25,884 KB
testcase_11 AC 32 ms
23,512 KB
testcase_12 AC 48 ms
25,784 KB
testcase_13 AC 49 ms
23,624 KB
testcase_14 AC 56 ms
23,648 KB
testcase_15 AC 55 ms
23,900 KB
testcase_16 AC 52 ms
23,752 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;

namespace PrimeGame
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            string R = MainProcess(N);
            Console.WriteLine(R);
        }

        private static string MainProcess(int n)
        {
            const string win = "Win";
            const string los = "Lose";
            List<int> P = PrimeProcess(n);
            bool[] ary = new bool[n + 1];
            ary[0] = true;
            ary[1] = true;
            for (int i = 2; i <= n; i++)
            {
                for (int j = 0; (!ary[i]) && j < P.Count && i >= P[j]; j++)
                {
                    ary[i] |= !ary[i - P[j]];
                }
            }
            return (ary[n]) ? win : los;

        }

        private static List<int> PrimeProcess(int n)
        {
            List<int> prime = new List<int>(n/2);
            prime.Add(2);
            for (int i = 3; i < n; i += 2)
            {
                double sq = Math.Sqrt(i);
                foreach (int p in prime)
                {
                    if (sq < p)
                    {
                        prime.Add(i);
                        break;
                    }
                    else if (i % p == 0)
                    {
                        break;
                    }
                }
            }
            return prime;
        }
    }
}
0