블록을 쌓는 놀이를 하고 있다. 블록을 위로 쌓을 수 있는 칸들이 총 N개 있으며, 1번 칸부터 N번 칸까지 순서대로 붙어 있다.

현재 i번 칸에는 A_i개의 블록이 쌓여 있다. 현재 블록들이 쌓인 모양이 난잡하다고 생각해, 다음과 같은 조건들을 만족하도록 블록들을 옮기려고 한다.

1. 각 칸에 쌓인 블록의 개수는 L 이상 R 이하이다.

2. 각 칸에 쌓인 블록의 개수는 단조증가한다: 1≤i≤N−1에 대해 i번 칸에 쌓인 블록의 개수는 i+1번 칸에 쌓인 블록의 개수 이하이다.

여러분은 어떠한 칸의 블록을 인접한 칸으로 옮기는 것을 반복해 목표를 달성하려고 한다. 목표를 달성하는 것이 가능한지 판별하고, 가능한 경우 블록을 옮기는 횟수의 최솟값을 구해야 한다.

블록 쌓기 timer 2s memory 1024MB

블록 쌓기 2s 1024MB