시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 238 | 57 | 55 | 31.609% |
푸앙이는 $1$ 이상 $9$ 이하의 양의 정수로 이루어진 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$을 가지고 있으며 다음과 같은 연산을 할 수 있다.
계단 수열이란 수열의 인접한 모든 원소의 차가 $1$인 수열이다.
푸앙이는 여러 연산을 통해 자신이 가지고 있는 수열을 지우려 한다. 주어진 수열을 원소가 존재하지 않는 빈 수열로 만드는 데 필요한 연산의 최소 횟수를 구하시오.
첫 번째 줄에 $N$ $(3 \leq N \leq 100\,000)$, $K$ $(1 \leq K \leq N)$가 공백으로 구분되어 주어진다.
두 번째 줄에 수열 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1 \leq A_i \leq 9)$
주어진 수열을 빈 수열로 만들기 위한 최소 연산 횟수를 출력하시오.
5 3 1 3 9 2 1
2
10 5 1 2 3 4 5 4 3 2 1 2
2
10 6 3 7 4 3 2 1 2 3 5 7
3
University > 중앙대학교 > 2022 중앙대학교 프로그래밍 경진대회(CPC) > Division 1 E번