题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
喧闹的摇滚乐手(RaucousRocke

题目题干

喧闹的摇滚乐手(Raucous Rockers)

【题目描述】

你刚刚继承了流行的“Raucous Rockers”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择:pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(1)歌曲必须按照创作的时间顺序在CD盘上出现。pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2)选中的歌曲数目尽可能地多。pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:三个整数:N, T, M.pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行:N个整数,分别表示每首歌的长度,按创作时间顺序排列。pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一个整数,表示可以装进M张CD盘的乐曲的最大数目。pWR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4 5 2
4 3 4 2

【输出样例】

3

答案解析

相关题目

游戏(A Game) 【题目描述】 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中
喧闹的摇滚乐手(Raucous Rockers) 【题目描述】 你刚刚继承了流行的“Raucous Rockers”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从
草地排水(Drainage Ditches) 【题目描述】 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农
香甜的黄油(Sweet Butter) 【题目描述】 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的
形成的区域(Shaping Regions) 【题目描述】 N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B的白纸上。 这些长方形被放置时,保证了它
最长的回文(Calf Flac) 【题目描述】 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
最短路条数 描述 给定一个包含N个点以及M条边的带权(正权)无向图,请你计算从1号点到N号点的最短路的长度和条数各是多少。 输入 第一行包含两个整数N和M 以下M行,每行包含3个整数u, v, w,
最小生成树2 描述 给定 N 个点和 M 条边组成的带权无向连通图,求最小生成树的权值之和。 输入 第一行两个整数 N 和 M 表示点数和边数。 接下来 M 行每行包含三个整数 xi, yi, zi
解方程 描述 已知 x1, x2, x3, x4 是 [-T, T] 范围中的整数,求满足方程 Ax1+Bx2+Cx3+Dx4 = P 的解有多少组? |P|≤109, |A|, |B|, |C
字符串的拼接 描述 给出一个长度为 n 的字符串和 k 个不同的单词。请计算通过单词拼接得到这个字符串的方案种数(对 109+7 取余的结果)。 输入 第一行包含一个长度为 n 的字符串,且仅由小写

提示声明

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

猜你喜欢