디지털 속도계
면접 대비시간 제한1초메모리 제한1024 MB
센서가 보고한 속도 값의 흐름에 히스테리시스 임계값을 적용해, 상승 또는 하강 임계값을 넘을 때만 정수 표시가 바뀌도록 만든다.
문제
디지털 속도계는 차량의 속도를 정수 마일 단위로 표시한다. 크루즈 컨트롤을 사용할 때처럼 감지된 속도가 두 정수 값 사이를 오가는 경우가 있다. 인접한 두 정수 사이에서 하나의 임계값으로 반올림하면 디스플레이가 두 정수 사이를 빠르게 오가며 운전자의 주의를 흐트러뜨리기 쉽다.
여러분은 상승 임계값과 하강 임계값(과 , )을 따로 사용하는 표시 완화 기법을 구현해야 한다. 다음 규칙에 대한 그림 1은 예제 입력을 그래프로 나타낸 것이다.

그림 1: 예제 입력의 센서 판독값, , .
감지된 각 속도 는 인접한 두 정수 와 사이에 있으며, , 이다. 감지된 속도 를 정수로 표시할 때:
- 가 와 사이에 있으면 는 로 표시된다.
- 가 과 사이에 있으면 는 로 표시된다.
- 가 와 사이에 있으면, 구간 밖에 있는 가장 최근의 값이 보다 작을 때 는 로 표시되고, 구간 밖에 있는 가장 최근의 값이 보다 클 때 는 로 표시된다.
- 인 감지 속도는 로 표시되어야 한다. 아무리 작더라도 0이 아닌 속도는 차량이 움직이고 있음을 나타내기 위해 0이 아닌 값으로 표시되어야 하기 때문이다.
입력
입력의 첫째 줄에는 하강 임계값 가 주어진다. 둘째 줄에는 상승 임계값 이 주어진다. 속도 센서는 를 mph 단위로 보고한다. 임계값은 항상 속도 단위 사이의 중간값으로 설정된다. 파일 끝까지 이어지는 나머지 줄에는 연속된 소수 속도 가 마일 단위로 한 줄에 하나씩 주어진다. 입력의 셋째 줄, 즉 첫 번째 측정 속도는 항상 이다. 입력으로 주어지는 관측 속도 는 최대 개이다.
출력
와 에 맞게 정수 값으로 완화된 속도 목록을 한 줄에 하나씩 출력한다.