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

代码一直超时降不下去

我把循环次数减少了,代码运行时间一直不变为啥啊,一直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日

悬赏问题

  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化