using System; using System.Collections.Generic; using System.Linq; class Program { static string InputPattern = "Input4"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("4"); WillReturn.Add("1 100 100 100"); WillReturn.Add("0 1 2 3"); //NO //1点の問題しか残っていません。 } else if (InputPattern == "Input2") { WillReturn.Add("3"); WillReturn.Add("10 20 30"); WillReturn.Add("1 0 0"); //YES //50点取れるので優勝できます。 } else if (InputPattern == "Input3") { WillReturn.Add("3"); WillReturn.Add("10 20 30"); WillReturn.Add("0 0 1"); //YES //同点でも優勝です。 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static void Main() { List InputList = GetInputList(); int[] AArr = InputList[1].Split(' ').Select(X => int.Parse(X)).ToArray(); int[] BArr = InputList[2].Split(' ').Select(X => int.Parse(X)).ToArray(); var ScoreSumDict = new Dictionary(); for (int I = 0; I <= BArr.GetUpperBound(0); I++) { if (ScoreSumDict.ContainsKey(BArr[I])) ScoreSumDict[BArr[I]] += AArr[I]; else ScoreSumDict[BArr[I]] = AArr[I]; } int RestScore = (ScoreSumDict.ContainsKey(0) ? ScoreSumDict[0] : 0); if (ScoreSumDict.Where(X => X.Key > 0).Any(X => X.Value > RestScore)) { Console.WriteLine("NO"); } else Console.WriteLine("YES"); } }