CodeForces 610B Vika and Squares

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

const int maxn=+;
long long a[maxn],n;
long long  Min;
long long ans;
long long b[maxn];

int main()
{
    while(~scanf("%lld",&n)){
        Min=;
        for(long long  i=;i<=n;i++) scanf("%lld",&a[i]);
        for(long long  i=;i<=n;i++) if(a[i]<Min) Min=a[i];
        int tot=;
        for(long long i=;i<=n;i++) if(a[i]==Min) b[tot++]=i;
        ans=-;
        for(int i=;i<tot;i++)
        {
            if(i<tot-)
            {
                long long ans2=(Min)*(n-b[i+]++b[i])+(Min+)*(b[i+]-b[i]-);
                ans=max(ans,ans2);
            }
            else if(i==tot-)
            {
                long long ans2=(Min+)*(n-b[i]+b[]-)+Min*(b[i]-b[]+);
                ans=max(ans,ans2);
            }
        }
        printf("%lld\n",ans);
    }
    return ;
}