[编程题]第4题干草有n袋干草，第i袋干草的重量是w[i]。奶牛bessie当前的快乐值是0，bessie希望它的快乐值至少要达到s。如果奶牛吃掉第i袋干草，奶牛的快乐值会增加w[i]。对于一袋干草来说，be _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份

题目题型: 编程题
关键词: 干草

题目题干

第4题干草
有n袋干草，第i袋干草的重量是w[i]。奶牛bessie当前的快乐值是0，bessie希望它的快乐值至少要达到s。
如果奶牛吃掉第i袋干草，奶牛的快乐值会增加w[i]。
对于一袋干草来说，bessie要么整袋吃掉，要么不吃，不能吃这袋干草的一部分。
如果bessie当前的快乐值小于s，那么bessie必须要继续挑选干草吃。
bessie最近的感知功能不是很好，有一个延迟参数t。
如果t等于0，那么奶牛当前快乐值只要不小于s，那么它就不再吃干草了。
如果t是正整数，那么奶牛快乐值达到s以后，仍然要额外多吃t袋干草。
求奶牛bessie能吃到的干草的总重量的最大值是多少。
注意：有可能bessie吃完所有的干草后，快乐值仍然没达到s。
输入格式
第一行，三个整数: n, s, t。1<=n<=100, 1<=s<=10000, 0<=t<=100。
第二行，n个正整数，第i个整数是w[i]。所有w[i]的总和不超过1000000000。
【提示】
有50%的数据，n<=10。
输出格式
一个整数。
输入/输出例子1
输入：
4 1234 0
10 20 30 40
输出：
100
输入/输出例子2
输入：
3 100 0
100 100 100
输出：
100
输入/输出例子3
输入：
5 101 2
100 100 100 100 100
输出：
400

答案解析

相关题目

第5题子网格给出一个n行m列的二维网格a[1...n][1...m]，从上往下，行的编号从1至n，从左往右，列的编号是1至m，第i行第j列的数是a[i][j]。有一个高度是r，宽度是s的长方形计算器

第4题干草有n袋干草，第i袋干草的重量是w[i]。奶牛bessie当前的快乐值是0，bessie希望它的快乐值至少要达到s。如果奶牛吃掉第i袋干草，奶牛的快乐值会增加w[i]。对于一袋干草来说，be

第3题步数有一个二维网格，从上往下，行的编号从1至n，从左往右，列的编号是1至m。第i行第j列的格子编号为(i,j)，如果a[i][j]为 '@',表示格子(i,j)有障碍物，如

第2题棋盘有一个R行C列的棋盘，共有R×C个单元格子，每个单元格子都要放一个棋子，棋子只有黑色或者白色。如果两个单元格子有公共边，那么称为相邻的格子。如果一个棋盘满足所有相邻格子的棋子都是不同颜色，

第1题二进制整除交换二进制数相邻两个位置的数字，需要花费1元的代价。读入整数n以及n位二进制数(也许有前导0)，你需要依次回答n个独立的问题，第i个问题(1<=i<=n)是这样的：假如要

整数拆分简单版描述将正整数拆分成若干个正整数的和，顺序不同视为不同的拆分：例收如3=1+1+1=1+2=2+1=3，那么3就有四种拆分方法输入 -个整数n(n<=50) 输出整数n的拆

三去矩阵题目描述现在小Y有个 l×l的正方形字母矩阵，现在他想进行 q次询问，每次询问最长的以 (xi,yi)为中心的在一条水平或竖直的直线上的回文串的长度。输入第一行输入两个整数 l,q

油滴扩展形盒子剩余的最小空间（结果四舍五入输出）。样例输入 2 20 0 10 10 13 3 17 7 样例输出 50 提示对于 100% 的数据，1≤N≤6，坐标范围在 [−1000,

八数码难题题目描述在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始

个位数题目描述计算1^1+2^2+3^3.......+n^n的和的个位数输入输入整数 T （T个case）输入整型 n （n < 10^18) 输出输出算式的答案的个位数样

提示声明

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

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4