#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n;int max=-1;int count=0;
scanf("%d",&n);
int* a=new int[n+1];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
count+=a[i];
if(max<a[i])max=a[i];
}
int max_count=-1;a[n]=0xFFFF;
for(int j=0;j<n;j++)
{
int temp_count=a[j];int temp_index=1,prev;
prev=a[j];
for(int i=j+1;i<n;i++)
{

if(a[i] < prev)
{
prev=a[i];
temp_index++;
temp_count+=a[i];
if(temp_count>max_count)max_count=temp_count;
}
else if(prev!=1)
{
prev=prev-1;
temp_index++;
temp_count+=prev;
if(temp_count>max_count)max_count=temp_count;
}
else break;
}
//printf("%d -- %d\n",j,max_count);
}
printf("%d\n",count-max_count);
}11:50 PM
Open Hangout