用心若镜

至人之用心若镜,不将不逆,应而不藏,故能胜物而不伤。《庄子南华》

转载于:https://www.cnblogs.com/mtc/archive/2008/07/03/1234376.html

小鲤鱼历险记 题目背景 夏日的鲤鱼湖波光粼粼,小鲤鱼泡泡和海马阿酷正为即将到来的"湖底嘉年华"兴奋不已。然而,智慧宫的章鱼老师却给他们出了一道难题:"亲爱的同学们,要获得嘉年华的金色入场券,你们需要完成一项特别的读书挑战!图书馆里的每本书都藏着不同的秘密,只有用心阅读,才能收获真正的智慧。"泡泡吐着泡泡说:"可是老师,我们想快点去玩..."阿酷也挠挠头发:"对啊对啊!"章鱼老师推了推眼:"别担心,只要你们能聪明地选择书籍,很快就能完成任务!" 题目描述 智慧宫图书馆共有n本神奇书籍,每本书都有三个重要信息: 阅读时间t i ​ :读懂这本书需要的分钟数 泡泡的喜好a i ​ :1表示泡泡喜欢,0表示不感兴趣 阿酷的喜好b i ​ :1表示阿酷喜欢,0表示不感兴趣 挑战要求:你们需要共同制定一个读书计划: 泡泡至少要读k本自己喜欢的书 阿酷至少要读k本自己喜欢的书 总阅读时间要尽量短(这样才能早点去玩!) ❗ 特别注意: 你们要一起读同一组书 每本书只需要读一次 可以不用读完所有书 可以帮泡泡和阿酷找到最短的阅读时间吗? 输入格式 第一行:两个数字n 和k 接下来n行:每行三个数字t i ​ a i ​ b i ​ ,表示一本书的信息 输出格式 一个整数表示最短总阅读时长(保证数据一定有解) 样例 样例输入 #1 8 4 7 1 1 2 1 1 4 0 1 8 1 1 1 0 1 1 1 1 1 0 1 3 0 0 ​ 样例输出 #1 18 ​ 数据范围 对于10%的数据,a i ​ =b i ​ =1(所有书籍泡泡和阿酷都喜欢) 对于30%的数据,1≤k≤n≤20 对于100%的数据,1≤k≤n≤10 5 ,1≤t≤10 5
07-20
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值