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 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看