최고 기록 경신일
면접 대비시간 제한20초메모리 제한1024 MB
방문자 수가 이전 모든 날보다 많고 다음 날보다도 많은 날의 개수를 센다. 마지막 날은 다음 날 조건을 확인하지 않는다.
문제
Isyana는 자신이 사는 지역의 놀이공원이 N일 연속으로 맞은 방문객 수를 알고 있다. i번째 날의 방문객 수는 Vi이다. 어떤 날이 최고 기록 경신일이려면 다음 두 조건을 모두 만족해야 한다.
- 그날의 방문객 수가 이전 모든 날의 방문객 수보다 크다.
- 그날이 마지막 날이거나, 그날의 방문객 수가 다음 날의 방문객 수보다 크다.
첫째 날도 최고 기록 경신일이 될 수 있다.
Isyana가 최고 기록 경신일의 수를 구할 수 있도록 도와주자.
입력
입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 줄에는 정수 N이 주어진다. 둘째 줄에는 N개의 정수가 주어지며, i번째 정수는 Vi이다.
출력
각 테스트 케이스마다 Case #x: y 형식의 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고, y는 최고 기록 경신일의 수이다.
제한
- 1 ≤ T ≤ 100.
- 0 ≤ Vi ≤ 2 × 105.
힌트
예제 1에서 다음 수들 중 굵고 밑줄 친 수가 최고 기록 경신일에 해당한다: 1 2 0 7 2 0 2 0.
예제 2에서는 마지막 날만 최고 기록 경신일이다.
예제 3에서는 첫째 날, 셋째 날, 여섯째 날이 최고 기록 경신일이다.
예제 4에는 최고 기록 경신일이 없다.