社区讨论
80求助(赏关)
P5638【CSGRound2】光骓者的荣耀参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m35cr1wo
- 此快照首次捕获于
- 2024/11/06 12:01 去年
- 此快照最后确认于
- 2025/11/04 15:15 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
//int T,n,t,m,a[5010],x[1000010],ans;
int n,m,a[1000001];
long long s[1000001],t[1000001],sum=0;
int main()
{
cin>>n>>m;
for(int i=1;i<=n-1;i++)
{
cin>>a[i];
sum+=a[i];
}
if(m>n-1)
{
cout<<0<<"\n";
return 0;
}
s[0]=0;
for(int i=1;i<=n-1;i++)
{
s[i]=s[i-1]+a[i];
}
t[0]=0;
for(int i=1;i<=n-1;i++)
{
t[i]=max(t[i-1],s[i]);
}
long long ans=-1LL<<60LL;
for(int i=m;i<=n-1;i++)
{
ans=max(ans,s[i]-t[i-m]);
}
cout<<sum-ans;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...