문제 태그

• 그리디
• 차분 배열
• 모듈러 연산
• 팰린드롬

한국어 문제 해석

길이 N의 수열 A가 주어진다. 각 원소는 0 이상 M 미만이다.

한 번의 연산으로 연속 구간을 하나 골라, 그 구간의 모든 값을 1씩 증가시키고 M으로 나눈 나머지로 바꿀 수 있다.

연산을 원하는 만큼 사용해서 A를 팰린드롬으로 만들려고 한다. 필요한 최소 연산 횟수를 구한다.

문제 요약

• 연속 구간에 1을 더하는 연산의 최소 횟수를 구한다.
• 최종적으로 양끝 쌍의 값이 같아야 한다.
• 값은 모두 M을 기준으로 순환한다.

예시 워크스루

첫 번째 예시에서 N은 4, M은 5이고 A는 0, 3, 1, 2다.

양끝 쌍의 차이를 보면 다음과 같다.

• 첫 번째 쌍은 0과 2이므로 차이는 3이다.
• 두 번째 쌍은 3과 1이므로 차이는 2이다.