トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
ABC-056-B NarrowRectanglesEasy
■■■問題■■■
シカのAtCoDeerくんは縦の長さ1、横の長さWの形をした長方形が二つ机に置いてあるのを見つけました。
机を二次元平面とみなすと、以下の図のように、
一つ目の長方形は縦は [0,1] の範囲を、横は [a,a+W] の範囲を占めており、
二つ目の長方形は縦は [1,2] の範囲を、横は [b,b+W] の範囲を占めています。
AtCoDeerくんは二つ目の長方形を横に動かすことで、一つ目の長方形と連結にしようと考えました。
長方形を横に動かさないといけない距離の最小値を求めてください。
■■■入力■■■
W a b
●入力は全て整数である
●1 <= W <= 10万
●1 <= a,b <= 10万
■■■出力■■■
横に動かす必要のある距離の最小値を出力せよ。
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("3 2 6");
//1
//問題文中の図のようになっています。
//この場合左に1動かすのが最小です。
}
else if (InputPattern == "Input2") {
WillReturn.Add("3 1 3");
//0
//はじめから連結になっているため、動かす必要はありません
}
else if (InputPattern == "Input3") {
WillReturn.Add("5 10 1");
//4
}
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 W = wkArr[0];
int a = wkArr[1];
int b = wkArr[2];
int Left = Math.Min(a, b);
int Right = Math.Max(a, b);
//間にある場合
if (Left <= Right && Right <= Left + W) {
Console.WriteLine(0);
}
else {
Console.WriteLine(Right - (Left + W));
}
}
}
解説
事前に大小関係を固定しておき、
OverLapしてたら0、
OverLapしてなければ、引き算で距離を求めてます。