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;}