using System; using System.Collections.Generic; using System.Linq; class Program { static string InputPattern = "InputX"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("3 2"); WillReturn.Add("1 2 3"); //1 //キャンディーの箱が3つある。 //1つ目の箱にはキャンディーが1つ。 //2つめの箱にはキャンディーが2つ。 //3つめの箱にはキャンディーが3つ。 //A君はこれから合計2つのキャンディーを取る。 //A君はまず1つのキャンディーが入った箱からキャンディーを1つ取る。 //次に、キャンディーが2つ入った箱からキャンディーを1つ取る。 //1つ目の箱にはキャンディーが0つ。 //2つめの箱にはキャンディーが1つ。 //3つめの箱にはキャンディーが3つ。 //最後に残った空のキャンディーの箱の数は1個である。 } else if (InputPattern == "Input2") { WillReturn.Add("3 2"); WillReturn.Add("1 1 3"); //2 //キャンディーの箱が3つある。 //1つ目の箱にはキャンディーが1つ。 //2つめの箱にはキャンディーが1つ。 //3つめの箱にはキャンディーが3つ。 //A君はこれから合計2つのキャンディーを取る。 //A君はまず1つのキャンディーが入った箱からキャンディーを1つ取る。 //次に、もう1つのキャンディーが1つ入った箱からキャンディーを1つ取る。 //1つ目の箱にはキャンディーが0つ。 //2つめの箱にはキャンディーが0つ。 //3つめの箱にはキャンディーが3つ。 //最後に残った空のキャンディーの箱の数は2個である。 } else if (InputPattern == "Input3") { WillReturn.Add("4 10"); WillReturn.Add("3 2 4 1"); //4 //すべての箱が空になる } else if (InputPattern == "Input4") { WillReturn.Add("6 257109"); WillReturn.Add("53771 46578 31908 80435 62678 4327"); //5 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static void Main() { List InputList = GetInputList(); int M = InputList[0].Split(' ').Select(X => int.Parse(X)).Last(); int[] CArr = InputList[1].Split(' ').Select(X => int.Parse(X)).ToArray(); Array.Sort(CArr); int TatalCnt = 0; for (int I = 0; I <= CArr.GetUpperBound(0); I++) { TatalCnt += CArr[I]; if (TatalCnt > M) { Console.WriteLine(I); break; } else if (TatalCnt == M) { Console.WriteLine(I + 1); break; } } } }