トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
ABC-047-A キャンディーと2人の子供
■■■問題■■■
競プロ幼稚園に通う2人の子供がキャンディーの取り合いをしています。
3個のキャンディーパックがあり、それぞれのパックにはキャンディーがa,b,c個入っています。
えび先生はこの3個のパックを、キャンディーの個数が等しくなるように2人に分けようとしています。
そのような分け方が可能かどうかを判定してください。
ただし、キャンディーをパックから取り出すことはできず、
それぞれのパックをそのままどちらかの子供にあげる必要があります。
■■■入力■■■
a b c
●1 <= a,b,c <= 100
■■■出力■■■
キャンディーを同じ個数に分けられるならYesを、そうでなければNoを出力せよ。
C#のソース
using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
static string InputPattern = "InputX";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("10 30 20");
//Yes
//ひとりめの子供に30個のキャンディーの入ったパックを、
//もう一方の子供に10個と20個のキャンディーの入ったパックをあげると、
//2人のもらうキャンディーの個数を等しくすることができます。
}
else if (InputPattern == "Input2") {
WillReturn.Add("30 30 100");
//No
//この場合、100個のキャンディーの入ったパックを貰った子供は
//必ずもう一方の子供より多くのキャンディーを貰うことになってしまいます。
//3つすべてのパックを
//どちらかの子供にあげるように分けなければならないことに注意してください。
}
else if (InputPattern == "Input3") {
WillReturn.Add("56 25 31");
//Yes
}
else {
string wkStr;
while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
}
return WillReturn;
}
static void Main()
{
List<string> InputList = GetInputList();
int[] wkArr = InputList[0].Split(' ').Select(X => int.Parse(X)).ToArray();
Array.Sort(wkArr);
if (wkArr[2] == wkArr[1] + wkArr[0])
Console.WriteLine("Yes");
else Console.WriteLine("No");
}
}
解説
昇順にソートしてから、
最小値 + 2番目の値 = 最大値
かをチェックしてます。