#162

수열 만들기

아래와 같이 12개의 자연수로 구성된 수열 가 있다. 왼쪽에서 부터 순서대로 라고 하자.

그리고 12개의 으로 구성된 수열 가 있다.

당신은 다음과 같은 작업을 통해 수열 를 와 같게 만들고 싶다.

어떤 에 대해, 양의 정수 를 에 더한다. 즉 작업 후 의 값은 가 된다.

당신의 목표는 위의 작업을 통해 수열 를 와 같게 만들되, 최대한 적은 수의 작업을 통해서 만드는 것이다.

당신은 더하고 싶은 구간의 왼쪽 점, 오른쪽 점을 클릭하여 선택할 수 있다. 왼쪽 점과 오른쪽 점은 같을 수 있다. 구간 선택을 완료하면, 더할 수를 선택할 수 있다. 더할 수는 버튼을 통하여 변경가능하나, 더할 수를 음수로 만들거나, 어떤 의 원소가 의 원소를 초과하도록 선택할 수는 없다. 더할 수를 선택하면 '더하기'버튼을 통해서 더할 수 있다.

"초기화" 버튼을 누르면 작업을 취소하고 처음 상태로 돌아간다. "되돌리기" 버튼을 누르면 가장 최근에 한 작업 및 선택을 취소한다.

문제를 해결하는 도중에 제출하면 현재까지의 의 상태가 저장된다.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.

문제를 해결하려면 로그인해 주세요.

문제 형식

인터랙티브

출처