トップページに戻る    次の競技プログラミングの問題へ    前の競技プログラミングの問題へ

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));
    }
}


解説

左端と右端でコストを比較してます。