using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace YukiCoder { class Program { static sbyte[] dpN = new sbyte[10001]; // 動的計画法 static List pnR; // 素数 //==========================================================================// // myWin() //--------------------------------------------------------------------------// static int myWin(int N) { int n = dpN[N]; if (n != 0) return n; for (int i = 0; i= N) break; if ((n = myWin(N - pnR[i])) < 0) return dpN[N] = 1; } return dpN[N] = -1; } //==========================================================================// // main() //--------------------------------------------------------------------------// static void Main(string[] args) { //----------------------------------------------------------------------// // 数値Nの読み込み //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // var nN = int.Parse(Console.ReadLine()); //----------------------------------------------------------------------// // 素数の計算 //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // int k = 0; pnR = new List(); var pna = Enumerable.Range(2, nN - 1).ToList(); //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // while (k * k < nN) { k = pna[0]; pnR.Add(k); pna.RemoveAll(x => x % k == 0); } pnR.AddRange(pna); //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // //pnR.ToList().ForEach(x => Console.WriteLine(x)); //----------------------------------------------------------------------// // 動的計画法の準備 //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // for (int i = 0; i < 100; i++) dpN[i] = 1; List pnX = new List { 2, 3, 11, 12, 27, 36, 37, 51, 57, 87, 93 }; // 負け値 foreach (var n in pnX) dpN[n] = -1; //----------------------------------------------------------------------// // 実行と結果表示 //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // if (myWin(nN) > 0) Console.WriteLine("Win"); else Console.WriteLine("Lose"); //for (int i = 0; i < nN; i++) Console.WriteLine(i + "=" + dpN[i] + " "); //- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - // Console.ReadLine(); } } }