문제
존은 최근 자신의 목장 근처를 지나는 고속도로에 교통량이 급증한 것으로 보였다.
소음과 매연으로 소들의 건강이 걱정되어 교통량을 조사하고자 교통량 측정기를 여러 대 구입하여 고속도로 구간마다 설치했다.
센서는 1부터 N까지 N개의 구간에 설치되었으며 목장과 가까운 한쪽 도로에만 설치했다.
진입로(on)가 있는 구간에는 진입로에, 진출로(off)가 있는 구간에는 진출로에, 그 밖의 구간(none)에는 도로가에 설치했다.
이 측정기들은 측정한 결과로 a와 b(a <= b) 두개의 값을 결과로 내 놓는데 교통량이 a대 이상 b대 이하라는 의미이다.
N개의 구간정보와 교통량 정보가 순서대로 주어질 때, 첫 번째 구간 이전 위치의 교통량 범위와 N 번째 구간 이후 위치의 교통량 범위를 구하는 프로그램을 작성하시오.
입력
첫 행에 구간의 개수 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
힌트
출처
USACO 2019 February Bronze
로그인해야 코드를 작성할 수 있어요.