不会前缀和优化,希望能帮帮忙(
查看原帖
不会前缀和优化,希望能帮帮忙(
264548
Tangent233楼主2020/5/24 17:32
#include<bits/stdc++.h>
using namespace std;
int h2o[1000001],ans[1000001];
int main()
{
	int n,k;
	cin>>n>>k;
	unsigned int sum=0,a;
	for(int i=1;i<=n;i++) cin>>h2o[i];
	for(int i=k+1;i<=n;i++)
	{
		for(int i1=i;i1>=i-k;i1--)
		{
			ans[i]+=h2o[i1];
		}
	}
	sort(ans+1,ans+1+n);
	cout<<ans[n];
	return 0;
}
2020/5/24 17:32
加载中...