首页 > 其他分享 >[GESP202406 四级] 宝箱

[GESP202406 四级] 宝箱

时间:2024-09-17 16:21:13浏览次数:13  
标签:arr 宝箱 int GESP202406 样例 leq 四级 1000

[GESP202406 四级] 宝箱

题目描述

小杨发现了 n n n 个宝箱,其中第 i i i 个宝箱的价值是 a i a_i ai​。

小杨可以选择一些宝箱放入背包并带走,但是小杨的背包比较特殊,假设小杨选择的宝箱中最大价值为 x x x,最小价值为 y y y,小杨需要保证 x − y ≤ k x-y\leq k x−y≤k,否则小杨的背包会损坏。

小杨想知道背包不损坏的情况下,自己能够带走宝箱的总价值最大是多少。

输入格式

第一行包含两个正整数 n , k n,k n,k,含义如题面所示。

第二行包含 n n n 个正整数 a 1 , a 2 , … , a n a_1,a_2,\dots,a_n a1​,a2​,…,an​,代表宝箱的价值。

输出格式

输出一个整数,代表带走宝箱的最大总价值。

样例 #1

样例输入 #1

5 1
1 2 3 1 2

样例输出 #1

7

提示

【样例解释】

在背包不损坏的情况下,小杨可以拿走两个价值为 2 2 2 的宝箱和一个价值为 3 3 3 的宝箱。

【数据范围】

对于全部数据,保证有 1 ≤ n ≤ 1000 1\leq n\leq 1000 1≤n≤1000, 0 ≤ k ≤ 1000 0\leq k\leq 1000 0≤k≤1000, 1 ≤ a i ≤ 1000 1\leq a_i\leq 1000 1≤ai​≤1000。

#include <iostream>
#include <algorithm>

using namespace std;
int arr[2000];
int n,k,res=arr[0];

int main() {
	cin>>n>>k;
	for(int i=0; i<n; i++) {
		cin>>arr[i];
	}
	sort(arr,arr+n);
	for(int i=1; i<n; i++) {
		int ind=0;
		for(int j=0; j<=i; j++) {
			if(arr[i]-arr[j]<=k) {
				ind+=arr[j];
			}
		}
		res=max(res,ind);
	}
	cout<<res;
	return 0;
}

标签:arr,宝箱,int,GESP202406,样例,leq,四级,1000
From: https://blog.csdn.net/DXCcn/article/details/142286816

相关文章

  • 2024年06月中国电子学会青少年软件编程(图形化)等级考试试卷(四级)答案 + 解析
    青少年软件编程(图形化)等级考试试卷(四级)分数:100题数:24一、单选题(共10题,共30分)1.运行下列程序,输入单词“PLAY”,最后角色说?()A.LY4APB.AP4LYC.YA4PLD.PL4AY正确答案:B答案解析:根据程序分析可知,首先获取单词字符数,然后奇数位的字母放在字符数左侧,......
  • 2024年3月scratch图形化编程等级考试四级真题
    2024年3月scratch图形化编程等级考试四级真题202403青少年软件编程等级考试Scratch四级真题试卷总分数:100分考试时长:60分钟第1题 运行下列程序,输入单词“PLAY”,最后角色说?()A:HLLLHLLLB:LLLLLLLLC:LLHHLLHHD:LLLHLLLH第2题 运行程序后,分别输入3、2、1,小猫会说什......
  • B3928 [GESP202312 四级] 田忌赛马
    题目描述你要和田忌赛马。你们各自有 NN 匹马,并且要进行 NN 轮比赛,每轮比赛,你们都要各派出一匹马决出胜负。你的马匹的速度分别为 u_1,u_2,\cdots,u_nu1​,u2​,⋯,un​,田忌的马匹的速度分别为 v_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​。田忌会按顺序派出他的马匹,请问你要......
  • 题解:P10724 [GESP202406 七级] 区间乘积
    思路当一个数是完全平方数的时候,它的所有质因子的次数都是偶数。记\(x\)的质因子为\(p_1^{q1}\timesp_2^{q2}\timesp_3^{q3}...\timesp_v^{qv}\)。这些数可以通过次数的奇偶性用一个\(v\)位的二进制串\(B\)表示,\(B_i\)为\(0\)说明\(q_i\)为偶数,\(B_i\)为\(......
  • 题解:P10722 [GESP202406 六级] 二叉树
    思路朴素做法当输入\(a_i\)后,直接将它及它的子树进行变换。而这样时间会超时。预计得分\(40\)pts。正解统计每次变换的节点编号,第\(i\)个节点作为根节点进行子树变换的次数为\(rec_i\)。最后从这棵树的根节点\(1\)开始向下dfs,则每个节点变换的次数为\[rec_i+k_j\]......
  • 准备考英语四级你得知道这些
    1.四级一年考两次,分别是6月和12月,不是在校大学生考不了四级。2.四级总分710分,要考到425分才算通过,220分以下不显示分数。3.四级分为上下两场,要收两次答题卡,注意时间分配~......
  • 题解:P10721 [GESP202406 六级] 计算得分(未成功)
    博客食用更佳:Myblog题目传送门分析:这道题是一个标准的dp。我们可以先预处理多个\(\texttt{abc}\)连成的字符串的最大值,之后可以按最长平台的方法处理。步骤:初值:这题不需要赋值,因为题目保证得分是正的,故初值为\(0\)。状态:\(dp_i\)表示连续\(i\)个\(\texttt{abc......
  • 大学英语四级真题试卷及答案PDF电子版下载2024年6月
    2024年6月第一套英语四级真题试卷及答案,PDF电子版和音频打包下载: https://caiyun.139.com/m/i?005CiegTjwjLu 中国移动云盘,下载不限速,不需要开会员。还要更多历年真题将陆续更新。  英语四级考试是中国大陆地区的一种英语水平测试,主要面向在校大学生。这项考试由教育......
  • 题解:P10723 [GESP202406 七级] 黑白翻转
    背景汗流浃背了。分析容易想到一个显然的思路:以任意节点为根,开始遍历。如果一个节点的子树里面有黑点,那么它必须保留,否则如果它是白点,则可以删去。但这个方法很容易举出反例:在这颗树中,如果以最上面的白点为根,那么手推发现算法显然错误。尝试进行修改,容易发现,对于类似的情况......
  • 题解:P10722 [GESP202406 六级] 二叉树
    题意一颗\(n\)节点的二叉树,每个节点非黑即白,给你\(Q\)次操作,每次给你一个\(u\),把\(u\)的子树内所有节点颜色反转,问最终每个节点的颜色。分析看到数据范围,首先把操作离线。容易发现如果一个节点重复操作奇数次,等效于操作一次,如果重复操作偶数次,等效于没操作。所以我们可......