5354 : B55 - 차이
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
다음 2종류의 쿼리를 빠르게 처리하는 프로그램을 작성하십시오.
쿼리 1: $ x $ 가 적힌 카드가 책상 위에 놓인다.
쿼리 2: 정수 $ x $ 와 "책상 위에 있는 카드들"의 차이의 절댓값 중 최솟값을 답한다.
단, 초기 상태에서는 책상 위에 카드가 한 장도 없습니다.
[제약 조건]
• $1 \le Q \le 100,000$
• $1 \le x \le 10^9$
• 쿼리 $1$ 에서 이미 놓여있는 카드가 추가되는 경우는 없습니다.
쿼리 1: $ x $ 가 적힌 카드가 책상 위에 놓인다.
쿼리 2: 정수 $ x $ 와 "책상 위에 있는 카드들"의 차이의 절댓값 중 최솟값을 답한다.
단, 초기 상태에서는 책상 위에 카드가 한 장도 없습니다.
[제약 조건]
• $1 \le Q \le 100,000$
• $1 \le x \le 10^9$
• 쿼리 $1$ 에서 이미 놓여있는 카드가 추가되는 경우는 없습니다.
입력 설명
첫째 줄에 쿼리 수 $ Q $ 가 주어집니다.
이후 $ Q $ 개 줄에 각 쿼리가 주어집니다.
이후 $ Q $ 개 줄에 각 쿼리가 주어집니다.
출력 설명
쿼리 2에 대한 답을 줄바꿈으로 구분하여 출력하십시오. 책상 위에 카드가 없으면 `-1`을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2 30
1 10
2 30
1 40
2 30
출력 예시
COPY
복사되었습니다!
복사되었습니다!
-1
20
10