CodeForces 610 B. Vika and Squares（水~）

Description
给定n种颜料以及每种颜料的数量。涂色原则：
1，相邻颜色不同；
2，若第i块涂颜料x，那么i+1块涂颜料x+1（n的话涂1）
问最多可以涂多少块。
Input
第一行为一整数n表示颜料种类数，之后n个整数ai表示该种颜料的数量(1<=n<=200000,1<=ai<=10^9)
Output
输出最多可以涂多少块颜料
Sample Input
5
2 4 2 3 3
Sample Output
12
Solution
简单题，首先找到颜料数量最小值Min，然后找最长的都比Min大的段的长度l，则ans=n*Min+l
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 222222
int n,a[maxn],num[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        int Min,extra=0,pos=0,pre=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            Min=(i==1?a[i]:min(Min,a[i]));
        }
        for(int i=1;i<=n;i++)
        {
            if(pos==0)pre=i-pos-1;
            if(a[i]==Min)extra=max(extra,i-pos-1),pos=i;        
        }
        extra=max(extra,pre+n-pos);
        printf("%I64d\n",1ll*Min*n+1ll*extra);
    }
    return 0;
}