베시는 강력한 송곳발 이식을 실험 중에 있으며, 이 송곳발은 거대한 충격파를 생성할 수 있습니다. 그녀 앞에 N개의 타일이 일렬로 놓여 있으며, 각 타일을 부수는 데 필요한 최소 힘은 각각 p_0, p_1, …, p_{N-1}입니다. (0≤p_i≤10¹⁸)

베시는 특정 타일을 펀치함으로써 힘을 적용할 수 있습니다. 그러나 이식의 특이한 특성으로 인해 베시가 펀치한 타일에는 힘이 적용되지 않습니다. 대신, 그녀가 타일 x를 한 번 펀치하면, x가 [0, N-1] 범위에 있는 정수일 때 |i-x| 힘이 타일 i에 적용됩니다. 이 힘은 누적되므로, 타일에 2의 힘을 두 번 적용하면 총 4의 힘이 타일에 적용됩니다.

모든 타일을 부수는 데 필요한 최소 펀치 횟수를 구하세요.

#8265 upload 1 done - how_to_reg - call_split Subtask

쇼크웨이브 timer 1s memory 1024MB

#8265
Subtask

쇼크웨이브 1s 1024MB