トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
ABC-040-A 赤赤赤赤青
■■■問題■■■
n個のブロックが一列に並んでいます。
前から数えてx個目のブロックだけが青色で、残りはすべて赤色です。
高橋君は、隣り合うブロックを交換する操作を何度か行って、
青いブロックが列の端 (前から1番目かもしくはn番目) に来るようにしようとしています。
最小で何回の操作が必要かを求めてください。
■■■入力■■■
n x
●1 <= n <= 100
●1 <= x <= n
■■■出力■■■
必要な最小の操作回数を表す整数を1行に出力せよ。
C#のソース
using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
static string InputPattern = "Input1";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("5 2");
//1
//はじめ、前から2番目のブロックが青いので、
//1番目と2番目のブロックを交換すると
//青いブロックが端に来ます。
}
else if (InputPattern == "Input2") {
WillReturn.Add("6 4");
//2
//まず、4番目と5番目のブロックを交換します。
//次に5番目と6番目のブロックを交換すると
//青いブロックが端に来ます。
}
else if (InputPattern == "Input3") {
WillReturn.Add("90 30");
//29
}
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();
int n = wkArr[0];
int x = wkArr[1];
int Cnt1 = x - 1;
int Cnt2 = n - x;
Console.WriteLine(Math.Min(Cnt1, Cnt2));
}
}
解説
左端と右端でコストを比較してます。