RiseOJ – 울타리 칠하기

설명

몇 계절에 걸친 무더운 여름과 추운 겨울이 농부 존의 울타리에 큰 타격을 주었고, 그는 가장 아끼는 소 베시의 도움을 받아 울타리를 다시 칠하기로 했다. 안타깝게도 베시는 페인트칠 실력은 놀랍도록 뛰어나지만, 농부 존의 지시를 이해하는 데는 그만큼 능숙하지 못하다.

울타리를 일차원 수직선으로 생각하면, 농부 존은 $$x=a$$ 부터 $$x=b$$ 까지의 구간을 칠한다. 예를 들어 $$a=3$$ 이고 $$b=5$$ 이면 농부 존은 길이 2의 구간을 칠한다. 농부 존의 지시를 잘못 이해한 베시는 $$x=c$$ 부터 $$x=d$$ 까지의 구간을 칠하는데, 이 구간은 농부 존의 구간과 일부 또는 전부 겹칠 수 있다. 페인트가 칠해진 울타리의 총 길이를 구하시오.

Problem credits: Brian Dean

제약

Problem credits: Brian Dean

입력 형식

입력의 첫째 줄에 정수 $$a$$ 와 $$b$$ 가 공백으로 구분되어 주어진다( $$a < b$$ ).

둘째 줄에 정수 $$c$$ 와 $$d$$ 가 공백으로 구분되어 주어진다( $$c < d$$ ).

$$a$$ , $$b$$ , $$c$$ , $$d$$ 의 값은 모두 $0 \ldots 100$ 범위(양 끝 포함)이다.

출력 형식

페인트가 칠해진 울타리의 총 길이를 한 줄에 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 paint.in · 출력을 쓸 파일 paint.out

예제 1

입력

7 10
4 8

출력

설명

Here, 6 total units of fence are covered with paint, from $$x=4$$ all
the way through $$x=10$$ .

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2015-2016 > December > Bronze

올림피아드 > USACO > 2015-2016 > December > Bronze

태그

JudgeUSACO

울타리 칠하기

평가 및 의견

풀이 제출