고장난 컴퓨터
매우 쉬움
유형
프로그래밍
배점
100점
참여자
921
정답률
88.5%
34
56
문제
구름이는 자신의 컴퓨터로 코딩을 하던 중, 자신의 코드가 통째로 지워지는 현상을 겪었다. 여러 번의 시행착오 끝에, 키보드를 마지막으로 누른 후 c초 동안 자신의 코드가 그대로 남아있다가 (c+1)초가 경과하는 순간 모든 코드가 지워지는 것을 알게 되었다. 구름이는 오기가 생겨 과연 자신의 코드가 지워지는 게 먼저인지 아니면 자신이 코드를 완성하는 게 먼저인지 자신의 고장난 컴퓨터와 대결해보고 싶었다. 구름이가 키보드를 총 N번 누른다고 할 때, 코딩을 시작한 이후 몇 초가 경과하고 키보드를 쳤는지에 대한 N개의 정보를 이용하여 코딩을 마쳤을 때 총 몇 글자가 남아있는지 계산하여라.
예를 들어, 구름이가 키보드를 [1, 3, 8, 14, 19, 20]의 시간이 경과했을 때 한 번씩 누르고 5초 동안은 코드가 남아있다고 해보자. 초기 상태엔 코드를 아무것도 입력하지 않은 상태이다. 코딩을 시작한 후 1초가 지나자 구름이는 1번째 글자를 입력했다. 여기서 2초가 지난 후 2번째 글자를 입력했다. 그 후 5초가 지난 후 3번째 글자를 입력했다. 5초 동안은 코드가 남아있기 때문에 현재 화면에는 3개의 글자가 남아있다. 그 후 6초가 지나 코드는 깨끗이 지워지고 4번째 글자를 입력한다. 그 후 5초가 지나고 5번째 글자를 입력하고, 마지막으로 1초가 지나고 6번째 글자를 입력한다. 중간에 코드가 지워졌기 때문에 최종적으로 화면에는 3개의 글자가 남아있다.
입력
첫째 줄에 구름이가 입력한 글자의 수 , 코드가 지워지지 않고 유지되는 시간 가 공백으로 구분되어 정수로 주어진다. (단, )
둘째 줄에 구름이가 각 글자를 입력할 때 코딩을 시작한 시점부터의 경과시간 이 공백으로 구분되어 주어진다.
출력
구름이가 코딩을 마친 직후 화면에 남아있는 글자의 개수를 출력한다.