洛谷-P1855 榨取kkksc03
洛谷-P1855 榨取kkksc03
题目描述
洛谷 2 的团队功能是其他任何 OJ 和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建 OJ 并高效率的完成训练计划。
为什么说是搭建 OJ 呢？为什么高效呢？
因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！
你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！
你可以创建比赛！既可以是 OI 赛制还可以是 ICPC 赛制！既可以是团队内部的私有比赛，也可以公开赛，甚至可以指定谁可以参加比赛。这样，搞“x 校联赛”最合适不过了。洛谷凭借这个功能，希望能够提供公开及私有比赛的另外一个平台。
值得说明的是，本次比赛就是采用团队私有题目+邀请比赛的机制。
洛谷的运营组决定，如果一名 OIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 \(20\) 个或以上的成员，上传 \(10\) 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 kkksc03 的一些时间的同时消耗掉 kkksc03 的一些金钱以满足自己的一个愿望。
kkksc03 的时间和金钱是有限的，所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内，最多可以完成多少同学的愿望？
输入格式
第一行三个整数 \(n,M,T\)，表示一共有 \(n\)（\(1 \le n \le 100\)）个愿望， kkksc03 的手上还剩 \(M\)（\(0 \le M \le 200\)）元，他的暑假有 \(T\)（\(0 \le T \le 200\)）分钟时间。
第 \(2\)~\(n+1\) 行 \(m_{i}\) , \(t_{i}\) 表示第 \(i\) 个愿望所需要的金钱和时间。
输出格式
一行，一个数，表示 kkksc03 最多可以实现愿望的个数。
输入输出样例
输入 #1
6 10 10
1 1
2 3
3 2
2 5
5 2
4 3
输出 #1
4
说明/提示
C++代码
#include <iostream>
using namespace std;
int f[205][205];
int main() {
int n, M, T;
cin >> n >> M >> T;
int m[M], t[T];
for (int i=0; i<n; ++i)
cin >> m[i] >> t[i];
for (int i=0; i<n; ++i)
for (int j=M; j>=m[i]; --j)
for (int k=T; k>=t[i]; --k)
f[j][k] = max(f[j][k], f[j-m[i]][k-t[i]]+1);
cout << f[M][T] << endl;
return 0;
}
