nvw安稳 2023-04-20 10:16 采纳率: 25%
浏览 26
已结题

代码一直超时降不下去

我把循环次数减少了,代码运行时间一直不变为啥啊,一直1000ms降不下去

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    long N,s1,s2,start=0,b=100,i=0,c,g=1;
    scanf("%ld",&N);
    scanf("%ld%ld",&s1,&s2);
    vector<long> p(N);
    for(i=0;i<N;i++){
        scanf("%d",&p[i]);
    }
    for(i=0;i<N;i++){
        start=p[i];
        int f=1;
        cout<<i;
        for(c=i+1;c<N;c++){
            start+=p[c];
            f++;
            if(start>=s1+s2){
                b=(b<f?b:f);
                break;
            }
            if(c==N-1){
                if(start<s1+s2){
                    g=0;
                    break;
                }
            }
        }
        if(g==0){
            break;
        }
    }
    printf("%ld",N-b);
    return 0;
}

  • 写回答

2条回答 默认 最新

查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月28日
  • 已采纳回答 4月20日
  • 创建了问题 4月20日