7281번 - Internetas
Tom의 인터넷 연결 상태가 좋지 않고 가끔 끊어지기도 합니다. Tom은 인터넷이 다시 연결될 때까지 얼마나 기다려야 하는지 알고 싶어 수시로 인터넷에 연결되어 있는지 확인합니다.
Tom는 처음과 마지막엔 인터넷에 연결되어 있었다고 기억합니다.
Tom이 인터넷 없이 가장 오래 지낼 수 있었던 시간을 알아내도록 도와주세요.
첫 번째 줄에는 Tom이 측정한 횟수인 양의 정수 N이 하나 들어 있습니다.
이어지는 N개의 행에는 각각 2개의 정수가 포함됩니다: Tom이 i번째 측정한 시간(Ti)과 측정 결과(Mi). 측정 시 인터넷에 연결되어 있었다면 Mi는 1이고, Tom이 그 시간에 인터넷에 연결되어 있지 않았다면 0입니다.
측정값은 Ti의 오름차순으로 표시됩니다.
Tom이 인터넷에 접속할 수 없었던 가장 긴 시간을 하나의 정수로 출력합니다.
인터넷이 연결되지 않은 가장 긴 시간은 4~8시 사이로, 4시에 측정한 직후 인터넷 연결이 끊겼다가 8시에 측정하기 직전에 다시 연결되었습니다.
Tom은 모든 측정 중에 인터넷에 연결되어 있었지만 측정 사이에 인터넷에 연결되어 있었는지는 알 수 없습니다. 인터넷이 연결되지 않은 가장 긴 시간은 3과 4 사이입니다.
댓글을 작성하려면 로그인해야 합니다.
rrkcl77 2년 전 7
문제
Tom의 인터넷 연결 상태가 좋지 않고 가끔 끊어지기도 합니다. Tom은 인터넷이 다시 연결될 때까지 얼마나 기다려야 하는지 알고 싶어 수시로 인터넷에 연결되어 있는지 확인합니다.
Tom는 처음과 마지막엔 인터넷에 연결되어 있었다고 기억합니다.
Tom이 인터넷 없이 가장 오래 지낼 수 있었던 시간을 알아내도록 도와주세요.
입력
첫 번째 줄에는 Tom이 측정한 횟수인 양의 정수 N이 하나 들어 있습니다.
이어지는 N개의 행에는 각각 2개의 정수가 포함됩니다: Tom이 i번째 측정한 시간(Ti)과 측정 결과(Mi). 측정 시 인터넷에 연결되어 있었다면 Mi는 1이고, Tom이 그 시간에 인터넷에 연결되어 있지 않았다면 0입니다.
측정값은 Ti의 오름차순으로 표시됩니다.
출력
Tom이 인터넷에 접속할 수 없었던 가장 긴 시간을 하나의 정수로 출력합니다.
예제 입력1
인터넷이 연결되지 않은 가장 긴 시간은 4~8시 사이로, 4시에 측정한 직후 인터넷 연결이 끊겼다가 8시에 측정하기 직전에 다시 연결되었습니다.
예제 입력2
Tom은 모든 측정 중에 인터넷에 연결되어 있었지만 측정 사이에 인터넷에 연결되어 있었는지는 알 수 없습니다. 인터넷이 연결되지 않은 가장 긴 시간은 3과 4 사이입니다.