879A : Borya's Diagnosis

알고리즘 문제/implementation

gaelim 2017. 10. 27. 10:24

난이도

어려울뻔햇으나 문제조건 때문에 2/10

Borya는 n명의 의사를 입력받은 순서대로 만나러가야한다. 1<=n<=1000.

n을 입력받고 n 줄에 걸쳐 si, di 를 입력받는다. 1<=i<=n. 1<= si, di <= 1000.

s는 그 의사가 그 일에 진료를 시작한다는 것이고, d는 그 의사의 진료 딜레이 기간이다. 단 Borya는 하루에 의사를 한명 밖에 만나지 못한다.

만약 다음과 같이 들어왔다고하자.

2 2

1 2

2 2

3명의 의사를 만나야하고,

2 2 녀석부터 처음 만나야한다.

t=2 일 때, 첫 줄 녀석을 만나고.

t=3 일 때 둘 째 줄 녀석을 만날 수 있다.

t=4일 때 셋 째 줄 녀석을 만날 수 있다.

그래서 정답은 모든 의사를 만날 수 있는 최소의 일정인 4를 출력하면된다.

다음 예를 보자.

10 1

6 5

순서대로 만나야하기 때문에

t=10 일 때, 첫 줄 녀석을 만나고
t=11 일 때, 둘 째 줄 녀석을 만날 수 있다.

그러므로 정답은 11이 된다.

문제는 생각만큼 쉽다. 절대 시간(또는 현재시간) t를 선언하고,

입력받은 초기 진료 시작시간과 우선 비교한다. 비교한뒤

1) a가 t보다 작다면 t=a 가 되게된다.

2) t가 a보다 크거나 같다면, t<a를 만족할 때까지 a에 b를 더한다. 그런다음 t=a 가 된다.

하지만, 조건이 입력받는 순서대로가 아니라면?

생각해볼문제다.