题目P1855 榨取kkksc03题目描述洛谷 2 的团队功能是其他任何 OJ 和工具难以达到的。借助洛谷强大的服务器资源任何学校都可以在洛谷上零成本的搭建 OJ 并高效率的完成训练计划。为什么说是搭建 OJ 呢为什么高效呢因为你可以上传私有题目团队外别人是无法看到的。我们还能帮你们评测你可以创建作业给组员布置任务查看组员的完成情况还可以点评任意一份代码你可以创建比赛既可以是 OI 赛制还可以是 ICPC 赛制既可以是团队内部的私有比赛也可以公开赛甚至可以指定谁可以参加比赛。这样搞“x 校联赛”最合适不过了。洛谷凭借这个功能希望能够提供公开及私有比赛的另外一个平台。值得说明的是本次比赛就是采用团队私有题目邀请比赛的机制。洛谷的运营组决定如果一名 OIer 向他的教练推荐洛谷并能够成功的使用成功使用的定义是该团队有20 2020个或以上的成员上传10 1010道以上的私有题目布置过一次作业并成功举办过一次公开比赛那么他可以浪费掉 kkksc03 的一些时间的同时消耗掉 kkksc03 的一些金钱以满足自己的一个愿望。kkksc03 的时间和金钱是有限的所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内最多可以完成多少同学的愿望输入格式第一行三个整数n , M , T n,M,Tn,M,T表示一共有n nn1 ≤ n ≤ 100 1 \le n \le 1001≤n≤100个愿望 kkksc03 的手上还剩M MM0 ≤ M ≤ 200 0 \le M \le 2000≤M≤200元他的暑假有T TT0 ≤ T ≤ 200 0 \le T \le 2000≤T≤200分钟时间。第2 ∼ n 1 2\sim n12∼n1行m i m_{i}mi​t i t_{i}ti​表示第i ii个愿望所需要的金钱和时间。输出格式一行一个数表示 kkksc03 最多可以实现愿望的个数。输入输出样例 #1输入 #16 10 10 1 1 2 3 3 2 2 5 5 2 4 3输出 #14代码2二维数组#includebits/stdc.husingnamespacestd;constintM20010;intn,V1,V2,v1,v2,f[M][M];intmain(){cinnV1V2;for(inti1;in;i){cinv1v2;for(intjV1;jv1;j--)for(intkV2;kv2;k--)f[j][k]max(f[j][k],f[j-v1][k-v2]1);}coutf[V1][V2];return0;}结果