提出 #7897867

---

ソースコード 拡げる

using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    static int n;
    static int[] a;

    static int[,] dp;

    static int rec(int x, int turn)
    {
	if (dp[x, turn] > 0) return dp[x, turn];

	// 先手は先手勝ち、後手は後手勝ちをめざす
	int win = (turn == 0) ? 1 : 2;
	int lose = (turn == 0) ? 2 : 1;
	int nextTurn = (turn  + 1) & 1;
	
	int i = 0;
	while (i < n && a[i] <= x)
	{
	    if (rec(x - a[i], nextTurn) == win)
		return dp[x, turn] = win;
	    i++;
	}
	
	return dp[x, turn] = lose;
    }
    
    public static void Main()
    {
	var tmp = ReadIntArray();
	n = tmp[0]; int k = tmp[1];
	a = ReadIntArray();
	Array.Sort(a);

	// dp [残りの個数, 0: 先手番 / 1: 後手番]
	//    値: 0 未計算, 1: 先手の勝ち, 2: 後手の勝ち
	dp = new int[k+1, 2];

	WriteLine(rec(k, 0) == 1 ? "First" : "Second");
    }
}

提出情報

ジャッジ結果