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日

悬赏问题

  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 请问如何在openpcdet上对KITTI数据集的测试集进行结果评估?
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗