PS5-7
题目背景:
题目描述:
donke和家鸡在玩NBA 2K24,这是一款关于篮球的游戏。
家鸡经过两年半的练习,非常有实力,donke根本打不过他。
donke发誓一定要打过家鸡,他要组建比家鸡更厉害的篮球队。
现在,他作为球队经理,有m元的经费。
梦幻选秀一共有n名球员,每名球员的实力为\(a_i\),合同价格为\(b_i\)。
donke想知道他能搞到的球员最多的实力为多少(他可以搞无限个球员)。
输入格式:
第一行:两个整数,表示n和m。
第二至n+1行:一行两个整数,表示\(a_i\)和\(b_i\)。
输出格式:
一行,一个整数,表示球队最高的实力。
输入格式:
4 50
45 20
50 15
100 50
10 15
输出格式
105
提示:
数据脑子不抽,请自重为是。
donke:额——————————打不过!!!!!!!!