#include #include using namespace std; vector A(200); int main(){ int n;cin>>n; int sm = 0; for(int i = 0; n > i; i++){ cin>>A[i]; sm += A[i]; } int ans = 10000000; for(int i = 1; sm >= i*i; i++){ //i*2-1列 int tsm = sm; int t = 0; int p = 0; for(int j = 0; i*2-1 > j; j++){ if(min(j+1,i*2-1-j) < A[j]){ t+=A[j]-min(j+1,i*2-1-j); }else{ p+=min(j+1,i*2-1-j)-A[j]; } tsm -= A[j]; } ans = min(tsm+t,ans); } cout << ans << endl; }