题目信息

题目类型
五级
题目年份
2021
题目题型
编程题
关 键 词
圣诞老人的礼物

题目题干

圣诞老人的礼物vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:65536vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行由两个部分组成,分别为糖果箱数正整数n(1 = n = 100),驯鹿能承受的最大重量正整数w(0  w  10000),两个数用空格隔开。其余n行每行对应一箱糖果,由两部分组成,分别为一箱糖果的价值正整数v和重量正整数w,中间用空格隔开。vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出圣诞老人能带走的糖果的最大总价值,保留1位小数。输出为一行,以换行符结束。vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 15vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 4vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
412 8vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
266 7vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
591 2vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出vGM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1193.0

答案解析

相关题目

忍者道具 忍者道具有很多种,苦无,飞镖,震爆弹。L君热衷于收集忍者道具,现在他有N个道具,每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里,请问他最少需要多少个工具包
圣诞老人的礼物 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞
抓牛 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、
问题求解 给定一个正整数N,求最小的M满足比N大且M与N的二进制表示中有相同数目的1。 举个例子,假如给定N为78,二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4
交易市场 市场里面一共有n种物品,有m种交易途径,每个交易途径可以由(x,y,z)表示,意思是可以用第x种物品换成第y种物品,并且得到z元的收益(z均大于0)。最开始你只有第一种物品,请问最多可以赚取
Project Summer游戏 小 I 和小 B 最近沉迷一款叫做《Project Summer》的游戏,小 I 扮演这个游戏中需要逃生的无辜者(Innocent), 小 B 扮演这个游戏中抓住无辜
寻找边缘 给定一张 R*C 的地图,由 "X" 和 "O" 组成。 现在需要重新处理这张地图,找到地图边缘的那些 "O"。你需要将这些地图边
3. 晶矿的个数 在某个区域发现了一些晶矿,已经探明这些晶矿总共有分为两类,为红晶矿和黑晶矿。现在要统计该区域内红晶矿和黑晶矿的个数。假设可以用二维地图m[][]来描述该区域,若m[i][j]为#表
2.夺宝探险 你无意中发现了装满了宝藏的迷宫,你想要获得尽可能多的宝藏,但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格,每格是一块带有机关且放置了1个宝藏的地砖,宝藏一共有K种,用1
1. 逃离迷宫 你在一个地下迷宫中找到了宝藏,但是也触发了迷宫机关,导致迷宫将在T分钟后坍塌,为此你需要在T分钟内逃离迷宫,你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形,其中"S&

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢