3158:纸片人老婆

时间限制:2 S   /  内存限制:65536 KB
AC:21   /  Submit:43
问题描述
众所周知,ovo 是个爱看番的二次元死肥宅,他每看一部番都要娶许多纸片人当老婆

ovo 在看番前会列一个有 n 部番的列表,每部番都有一个番名 si ,每看一部番需要花 ai 分钟,可以获得 bi 个纸片人老婆。但是 ovo 的生活十分繁忙,他每年只能抽出 m 分钟看番,ovo想知道自己今年最多能有多少个纸片人老婆。于是 ovo 想让闲着无聊搁这出竞赛的涂涂帮他算算,而涂涂把这个艰巨的任务交给了正在打比赛的你

由于 ovo 是直的,他从来不看基番,所以保证每看一部番都至少会获得一个纸片人老婆。 


输入描述
第一行为两个正整数 n,m( n <= 100,m <= 1e5)

第二行到第 n+1 行,每行为一个字符串 si 和两个正整数 ai,bi ,以空格隔开( |si| <= 100,ai <= 1e5,bi <= 100) 
输出描述
输出一个整数表示ovo最多能能拥有几个纸片人老婆,然后换行。
样例输入复制样例
4 3000
出包王女 1600 18
物语系列 3000 13
缘之空 300 4
JOJO的奇妙冒险 3600 1 
样例输出
22 
提示说明
18(出包王女)+4(缘之空)=22

ps:样例推荐的真的很好看(各种意义上的ovo) 

by ovo
相关

TKK寒假赛Round#6


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1