GESP 2024年6月c++四级编程真题

oziang20120318

已于 2024-07-11 09:53:39 修改

阅读量367

点赞数 9

文章标签： c++

于 2024-07-05 20:14:29 首次发布

本文链接：https://blog.csdn.net/oziang20120318/article/details/140217248

版权

试题名称：宝箱

时间限制：1.0 s

内存限制：512.0 MB

3.2.1 题面描述小杨发现了 $n$ 个宝箱，其中第i个宝箱的价值是 $a^{i}$ 。小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 $x$ ，最小价值 $y$ 为，小杨需要保证 $x-y\leq k$ ，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。

3.2.2 输入格式第一行包含两个正整数 $n,k$ ，含义如题面所示。第二行包含 $n$ 个正整数 $a_{1},a_{2},......a_{n}$ ，代表宝箱的价值。

3.2.3 输出格式输出一个整数，代表带走宝箱的最大总价值。

3.2.4 样例1

5 1

1 2 3 1 2

7

3.2.5 样例解释在背包不损坏的情况下，小杨可以拿走两个价值为 $2$ 的宝箱和一个价值为 $3$ 的宝箱。 3.2.6 数据范围对于全部数据，保证有 $1\leq n\leq 1000,0\leq k\leq 1000,1\leq a _{i}\leq 1000$ 。

#include <bits/stdc++.h>
using namespace std;
const int N=1500;
int a[N];
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int cnt=0;
	for(int i=1;i<=n;i++){
		int sum=0;
		for(int j=i;j>=1;j--){
			if(a[i]-a[j]<=k) sum+=a[j];
			else break;
		}
		cnt=max(cnt,sum);
	}
	cout<<cnt;
	return 0;
}