【数据结构 | C语言】guard

原创已于 2024-12-13 09:47:07 修改 · 867 阅读

1 ·

CC 4.0 BY-SA版权

原创文章，禁止转载，否则保留追究法律责任的权利。

文章标签：

#数据结构 #c++ #算法

于 2024-11-01 22:43:59 首次发布

数据结构与算法专栏收录该内容

72 篇文章

订阅专栏

部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守，能力指数为X的士兵防守重要程度为Y的地点将得到X*Y的参考指数。选择出连续的M个士兵依次参加防守，使得总的参考指数值最大。

输入格式：输入第一行有两个整数N,M；第二行N个整数表示每个士兵对应的能力指数Xi
输出格式：输出一个整数，为最大的参考指数总和。

#include <bits/stdc++.h>
using namespace std;//防止数组越界 
int qzh[1000005],qzhdqzh[1000005];
int main(){ 
	int n,m;cin>>n>>m;
	qzh[0]=qzhdqzh[0]=0;
	for(int i=1;i<=n;i++){//i=1 第一个士兵 
		int ability;cin>>ability;
		qzh[i]=qzh[i-1]+ability;
		qzhdqzh[i]=qzhdqzh[i-1]+qzh[i];
	}
	int result=0;
	for(int i=m;i<=n;i++){//m表示窗口为第1个到第m个士兵
		int result1=m*qzh[i]-(qzhdqzh[i-1]-qzhdqzh[i-1-m]);
		if(result1>result)result=result1;
	}cout<<result;return 0;
}