23901번 - Bike Tour
Li는 스위스 산맥을 통과하는 자전거 투어를 계획했습니다. 그의 투어는 N개의 체크포인트로 구성되어 있으며, 방문할 순서대로 1부터 N까지 번호가 매겨져 있습니다. i번째 체크포인트의 높이는 Hi입니다.
체크포인트가 봉우리(peak)가 되는 조건은 다음과 같습니다:
Li가 봉우리의 개수를 찾을 수 있도록 도와주세요.
첫 줄에는 테스트 케이스의 개수 T가 주어집니다. 이어서 T개의 테스트 케이스가 따릅니다. 각 테스트 케이스는 정수 N을 포함한 한 줄로 시작합니다. 두 번째 줄에는 N개의 정수가 주어지며, i번째 정수는 Hi입니다.
각 테스트 케이스에 대해 `Case #x: y` 형식으로 한 줄을 출력합니다. 여기서 `x`는 테스트 케이스 번호(1부터 시작)이고 `y`는 Li의 자전거 투어에서 봉우리의 개수입니다.
테스트 세트 1 (5점)
테스트 세트 2 (7점)
4 3 10 20 14 4 7 7 7 7 5 10 90 20 90 10 3 10 3 10
Case #1: 1 Case #2: 0 Case #3: 2 Case #4: 0
댓글을 작성하려면 로그인해야 합니다.
hanzch 2년 전 5
Bike Tour (자전거 투어)
문제
Li는 스위스 산맥을 통과하는 자전거 투어를 계획했습니다. 그의 투어는 N개의 체크포인트로 구성되어 있으며, 방문할 순서대로 1부터 N까지 번호가 매겨져 있습니다. i번째 체크포인트의 높이는 Hi입니다.
체크포인트가 봉우리(peak)가 되는 조건은 다음과 같습니다:
Li가 봉우리의 개수를 찾을 수 있도록 도와주세요.
입력
첫 줄에는 테스트 케이스의 개수 T가 주어집니다. 이어서 T개의 테스트 케이스가 따릅니다. 각 테스트 케이스는 정수 N을 포함한 한 줄로 시작합니다. 두 번째 줄에는 N개의 정수가 주어지며, i번째 정수는 Hi입니다.
출력
각 테스트 케이스에 대해 `Case #x: y` 형식으로 한 줄을 출력합니다. 여기서 `x`는 테스트 케이스 번호(1부터 시작)이고 `y`는 Li의 자전거 투어에서 봉우리의 개수입니다.
제한
테스트 세트 1 (5점)
테스트 세트 2 (7점)
예제
예제 입력 1
예제 출력 1
힌트