LED는 수명이 길다는 부분에서 놀라운 기술입니다. 하지만 영원히 지속될 수는 없죠? 그래서 LED를 켜서 기계가 시작한 후 주기적으로 밀리초 단위로 시간을 기록합니다. 결국 전원이 꺼집니다! 하지만 기계가 계속 녹화했는데 안타깝게도 데이터가 모두 뒤섞여 있습니다! 기계가 LED가 꺼져 있는 것을 처음으로 기록한 것은 언제인가요?
LED가 다시 켜질 수 있다는 점을 유의하세요. LED가 꺼진 상태로 처음 기록된 시점을 찾아야 합니다.
입력
입력의 첫 번째 줄에는 정수 N(1≤N≤10^5)이 포함되어 있습니다. 다음 N개의 줄은 2개의 정수 M(0≤M<2^31)과 O({0,1}의 O)로 구성되며, 여기서 M은 이 기록이 밀리초 단위로 촬영된 시간이고 O는 LED가 켜져 있는지 또는 꺼져 있는지를 나타냅니다. 숫자 1은 LED가 켜져 있고 꺼져 있는지에 해당합니다.
출력
LED가 꺼진 첫 번째 녹음의 시간을 나타내는 단일 정수를 출력하거나, 녹음이 꺼진 적이 없는 경우 -1을 출력합니다.
blackbee4 1년 전 3
LED는 수명이 길다는 부분에서 놀라운 기술입니다. 하지만 영원히 지속될 수는 없죠? 그래서 LED를 켜서 기계가 시작한 후 주기적으로 밀리초 단위로 시간을 기록합니다. 결국 전원이 꺼집니다! 하지만 기계가 계속 녹화했는데 안타깝게도 데이터가 모두 뒤섞여 있습니다! 기계가 LED가 꺼져 있는 것을 처음으로 기록한 것은 언제인가요?
LED가 다시 켜질 수 있다는 점을 유의하세요. LED가 꺼진 상태로 처음 기록된 시점을 찾아야 합니다.
입력
입력의 첫 번째 줄에는 정수 N(1≤N≤10^5)이 포함되어 있습니다. 다음 N개의 줄은 2개의 정수 M(0≤M<2^31)과 O({0,1}의 O)로 구성되며, 여기서 M은 이 기록이 밀리초 단위로 촬영된 시간이고 O는 LED가 켜져 있는지 또는 꺼져 있는지를 나타냅니다. 숫자 1은 LED가 켜져 있고 꺼져 있는지에 해당합니다.
출력
LED가 꺼진 첫 번째 녹음의 시간을 나타내는 단일 정수를 출력하거나, 녹음이 꺼진 적이 없는 경우 -1을 출력합니다.