我是小升初的c++小白,有一道题困扰我良久,洛谷的p5638《光雅者的荣耀》
我在外有一个补习班布了一题,条件一致,但数组必须开到10^7
否则会运行错误(补习班有自己的网站)
请各位大佬帮我找一下错
求求了,*o*
我的代码如下
#include<bits/stdc++.h>
using namespace std;
long long a[10000010],ts,as,ss;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n,k;
cin>>n>>k;
for (int i=1;i<n;i++)
{
cin>>a[i];
ss+=a[i]; //求总路程总时间
}
for (int i=1;i<=k;i++)
ts+=a[i];
as=ts;//将最大节省时间默认为第一组
for (int i=1;i<=n-k-1;i++)
{
ts=ts-a[i]+a[i+k];
if (ts>as)
as=ts;//找最大的传送节省时间,也就是打擂台
}
cout<<ss-as;//总时间减去节省时间
return 0;
}
要求发布一张图我就随便发一张了