[고등부] 2025 KOI 1차대회 대비 모의고사 (1주차)

N 마리의 고슴도치들이 왼쪽을 보고 한 줄로 서 있다. 각 고슴도치는 왼쪽에서 오른쪽으로 순서대로 1, 2, …, N 의 번호가 붙어 있다.

i 번 고슴도치의 가시의 수는 A_i 이다. i 번 고슴도치와 j 번 고슴도치 사이의 거리는 |i - j| 이다.

모든 i에 대하여, 가시의 수가 A_i - K 이상 A_i 이하인 고슴도치들 중에서, i 번 고슴도치의 오른쪽에 위치하지 않은 (즉, 자신과 왼쪽에 위치한) 고슴도치들 중 가장 멀리 있는 고슴도치를 찾고, 그 고슴도치와의 거리를 모두 합한 값을 출력하라. (i 번 고슴도치는 자기 자신도 조건을 만족하기 때문에, 항상 적어도 한 마리의 고슴도치가 존재한다.)

참고로, 고슴도치들은 가시의 수가 비슷하면 헤어스타일이 비슷하다고 여겨 친밀감을 느낀다.