USACO 2019 February Contest, Bronze3- Measuring Traffic > 문제은행 : 정보올림피아드&알고리즘




3541 : Measuring Traffic

제한시간
2000 ms   
메모리제한
256 MB   
해결횟수
1 회   
시도횟수
1 회   

문제

존은 최근 자신의 목장 근처를 지나는 고속도로에 교통량이 급증한 것으로 보였다.

소음과 매연으로 소들의 건강이 걱정되어 교통량을 조사하고자 한다.

그래서 교통량 측정기를 여러 대 구입하여 고속도로 구간마다 설치했다.

존은 1부터 N까지 N개의 구간에 센서를 설치했다.

물론 목장과 가까운 한쪽 도로에만 설치했다.

 

진입로(on)가 있는 구간에는 진입로에, 

진출로(off)가 있는 구간에는 진출로에,

그 밖의 구간(none)에는 도로가에 설치했다.

 

이 측정기들은 측정한 결과로 a b( a <= b) 두개의 값을 결과로 내 놓는데

교통량이 a대이상 b대 이하라는 의미이다.

 

N개의 구간정보와 교통량 정보가 주어질 때,

1번째 구간 이전의 교통량 범위와

N번째 구간 이후의 교통량 범위를 구하는 프로그램을 작성하시오.

 

[입력예 설명]

2번재 결과(10 14)와 3번 째 결과(11 15)로부터 교통량은 (11 14)임을 알 수 있다.

그런데 1번 구간의 진입로에서 (1 1)이 추가된 것이므로 1번 구간 이전에 (10 13)이었음을 유추할 수 있다.

 

또한 교통량이 (11 14)인데 4번 구간의 진출로에서(2, 3)이 나갔으므로

4번 구간 이후의 교통량은(8 12)임을 알수 있다.

 


입력형식

첫 행에 구간의 개수 N(1 <= N <= 100)이 입력된다. 이후 N개의 행에 각 구간정보와 교통량 정보가 s a b 형식으로 입력된다. s는 진입로인 경우 on, 진출로인 경우 off, 그냥 도로인 경우 none으로 주어진다. a b (a <= b)는 교통량을 나타내는 수로 0에서 1000 사이 정수이다.

출력형식

첫 행에 1번째 구간 이전의 교통량 범위를 출력한다. 두 번째 행에 N번째 구간 이후의 교통량 범위를 구하여 출력한다.

입력 예

4
on 1 1
none 10 14
none 11 15
off 2 3

출력 예

10 13
8 12


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP