AOJ本の読書メモ
AOJ
次のAOJの問題へ
前のAOJの問題へ
DPL_5_K: Balls and Boxes 11
ボール | 箱 | 入れ方に制限なし | 箱の中身は1つ以下 | 箱の中身は1つ以上 |
区別できる | 区別できる | 1 | 2 | 3 |
区別できない | 区別できる | 4 | 5 | 6 |
区別できる | 区別できない | 7 | 8 | 9 |
区別できない | 区別できない | 10 | 11 | 12 |
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("5 10");
//1
}
else if (InputPattern == "Input2") {
WillReturn.Add("200 100");
//0
}
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(pX => int.Parse(pX)).ToArray();
int N = wkArr[0];
int K = wkArr[1];
if (N <= K) {
Console.WriteLine(1);
}
else {
Console.WriteLine(0);
}
}
}
解説
全部のボールを箱に入れれるか入れれないかなので
0通りか1通りになります。