시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 289 | 105 | 85 | 38.813% |
영우는 6년간 매일 수원에서 서울까지 버스로 통학하는 프로통학러다. 영우가 타는 광역버스는 이용객이 너무 많아 잘못하면 사람에 밀려 못 탈수도 있고, 배차시간이 너무 길어 버스를 놓치고 강의에 지각한 적이 한두번이 아니다. 잦은 지각으로 출석점수에 위기를 느낀 영우는 오늘만은 자신의 버스가 정차할 위치를 미리 계산해서 그 자리에 미리 줄을 서려고 한다. 당신의 임무는 영우를 위해 영우가 탈 버스의 정차 위치를 미리 계산해주는 것이다.
버스 정류장은 1차선 통로 모양으로, 진행방향의 맨 앞부터 1번, 2번, n번 위치까지 총 n대의 버스가 동시에 정차해 있을 수 있다. (그림1) 정류장 알림판에는 각 버스의 도착시각(분)과 승객들의 탑승을 위해 몇 분간 정차해 있을지 정차시간(분)이 안내 된다. 또한, 정류장 내 교통 혼잡을 막기 위해 버스들은 다음과 같은 규칙에 따라 정류장에 들어오고 나간다.
프로그램의 입력은 표준 입력으로 받는다. 첫줄에는 정류장에 동시에 정차 가능한 버스 수 n, 영우가 타려는 버스까지의 버스 수 m이 주어진다.(1 ≤ n ≤ 10, 1 ≤ m ≤ 100)
다음 m줄에는 각 버스가 정류장에 도착하는 시간 t와 정차하고 있는 시간 p가 버스가 도착하는 순서대로 주어진다. 만약 여러 버스가 같은 시각에 도착한다면 입력에 주어진 순서대로 버스가 도착한 것으로 본다. (1 ≤ t ≤ 100, 1 ≤ p ≤ 10, ti ≤ ti+1)
프로그램의 출력은 표준 출력으로 한다. 영우가 타려는 버스(즉, m번째 버스)가 정류장의 어느 위치에 정차하는지 구하시오.
2 3 1 1 2 1 3 1
1
2 3 1 2 2 1 3 1
1
2 3 1 1 2 2 3 1
2
2 3 1 2 1 2 3 1
1
2 3 1 4 2 1 3 1
1
2 5 1 10 2 10 3 1 4 10 5 1
1
University > 숭실대학교 > 2018 SCCC Programming Contest B번