首页 > 试题广场 >

牛牛锻炼

[编程题]牛牛锻炼
  • 热度指数：859 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛想成为牛国最健壮的牛牛。

于是它开始疯狂锻炼，锻炼牛角，锻炼牛肌肉，锻炼牛尾巴.......
假设牛牛现在有n个项目需要锻炼，每个项目牛教练会根据它的锻炼情况给它打分。
对于任意一个项目i分数不能超过目标分数ai。

牛牛已经锻炼了一段时间，对于第i个项目已经获得了bi分。
因为项目不同，所以每个项目牛牛想多获得一分所花费的时间也不一定相同，对于第i个项目，牛牛想多获得一分需要花费ci分钟。
牛牛之前给自己设立了一个小目标就是要所有项目的平均分要超过d。
问牛牛在目前情况下合理安排训练项目，达到目标最短还需要多少分钟？


示例1

输入

2,4,[4,5],[4,5],[2,3]

输出

0
示例2

输入

5,4,[5,6,5,6,5],[5,4,3,2,3],[2,1,7,2,5]

输出

4

备注:
给定一个整数n,表示有n个项目。
给定一个整数d,表示牛牛的目标分数。
给定a,b,c数组。
 ,  

 
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

贪心
难度：
0条回答 2459浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号