菜鸡求助 本地没问题但TLE 如果 用这个思路有没有办法ac呀
查看原帖
菜鸡求助 本地没问题但TLE 如果 用这个思路有没有办法ac呀
1368422
dlgd_start楼主2024/8/13 11:37
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    long long n,i,j,sum,k=0;cin>>n;
    long int a[n];
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        k=k+abs(a[i]);
    }
    for(j=1;j<k+3;j++)
    {
        sum=j;
        for(i=0;i<n;i++)
        {
            sum=sum+a[i];
            if(sum<=0)
            {
                goto FLAG;
            }

        }
        cout<<j;
        return 0;
        
        FLAG:
        continue;
    }
}
2024/8/13 11:37
加载中...