Vika and Squares 【思维+技巧+debug？？？】

题意：已知n个数字，可以以某个数字为起点，按从左到右（到最右边后轮回到最左）各自-1（但要保证大于0）。问最多能减多少个1

思路：找出最小的min,ans=min*n。 再确定最长的不含0的序列长度Len那么有 ans+=Len; 技巧在开2倍数组去保存。

错误分析：不明所以

数据分析：n<=2e5

复杂度分析：不明所以为何2份代码感觉都是4e10的复杂度。为什么一个TLE一个AC。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn=200000+5;
int a[maxn*2];

int main(void)
{
    int n;
    cin >> n;
    ll minn=LONG_LONG_MAX;
    int index;
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
        a[i+n]=a[i];
        if(a[i]<=minn)
        {
            minn=a[i],index=i;
        }
    }
    for(int i=1; i<=n*2; i++)
        a[i]-=minn;
    ll ans=0;
    ans+=minn*n;
    int len=0;
    int i,j;
    for(i=1;i<=2*n;i++)
    {
        if(a[i])
        {
            for(j=i;;j++)
            {
                if(a[j]==0) break;
            }
            if(len<j-i)
                len=j-i;
               // printf("%d\n",len);
            i=j;
        }
    }
    cout << ans+len << endl;
}

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn=200000+5;
int a[maxn];

int main(void)
{
    int n;
    cin >> n;
    ll minn=LONG_LONG_MAX;
    int index;
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
        if(a[i]<=minn)
        {
            minn=a[i],index=i;
        }
    }
    for(int i=1; i<=n; i++)
        a[i]-=minn;
    ll ans=0;
    ans+=minn*n;
    int len;
    int maxlen=-INT_MAX;
    for(int i=1;i<=n;i++) /***????***/
    {
        len=0;
        if(a[i]!=0)
        {
            int j=i;
            while(a[j]!=0)
            {
                len++;
                j++;
                if(j==n+1)  j=1;
            }
        }
        maxlen=max(maxlen,len);
    }
    cout << ans+maxlen << endl;
}