P1855 榨取kkksc03

题目描述

以下皆为真实的故事。

洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。

为什么说是搭建oj呢?为什么高效呢?

因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测!

你可以创建作业,给组员布置任务,查看组员的完成情况,还可以点评任意一份代码!

你可以创建比赛!既可以是oi赛制还可以是acm赛制!既可以是团队内部的私有比赛,也可以公开赛,甚至可以指定谁可以参加比赛。这样,搞“x校联赛”最合适不过了。洛谷凭借这个功能,希望能够提供公开及私有比赛的另外一个平台。

值得说明的是,本次比赛就是采用团队私有题目+邀请比赛的机制。

洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。

Kkksc03的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多少同学的愿望?

输入输出格式

输入格式:

第一行,n M T,表示一共有n(n<=100)个愿望,kkksc03 的手上还剩M(M<=200)元,他的暑假有T(T<=200)分钟时间。

第2~n+1行 mi,ti 表示第i个愿望所需要的时间和金钱。

输出格式:

一行,一个数,表示kkksc03最多可以实现愿望的个数。

输入输出样例

输入样例#1:

6 10 10
1 1
2 3 
3 2
2 5
5 2
4 3

输出样例#1:

4

说明

提示 第1,2,3,6个

三维DP

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 struct node
 7 {
 8     int t;//需要的时间
 9     int mon;//需要的金钱 
10 }a[1001];
11 int maxt,maxmon;
12 int dp[120][201][201];
13 int main()
14 {
15     int n;
16     scanf("%d%d%d",&n,&maxmon,&maxt);
17     for(int i=1;i<=n;i++)
18         scanf("%d%d",&a[i].t,&a[i].mon);
19     for(int i=1;i<=n;i++)
20         for(int j=0;j<=maxmon;j++)
21             for(int k=0;k<=maxt;k++)
22                 if(a[i].mon<=j&&a[i].t<=k)
23                     dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][j-a[i].mon][k-a[i].t]+1);
24                 else
25                 dp[i][j][k]=dp[i-1][j][k];
26     printf("%d",dp[n][maxmon][maxt]);
27     return 0;
28 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏牛客网

新疆学子的腾讯后台开发的面经

4月26日收到了腾讯的offer,终于安心了,很多小伙伴们要我写面经介绍下,其实自己能拿到腾讯的offer 99%是运气~, 这里就介绍下自己的面经跟总结自己的...

4486
来自专栏玉树芝兰

如何用Python和R对《权力的游戏》故事情节做情绪分析?

想知道一部没看过的影视剧能否符合自己口味,却又怕被剧透?没关系,我们可以用情绪分析来了解故事情节是否足够跌宕起伏。本文一步步教你如何用Python和R轻松愉快完...

2102
来自专栏牛客网

蚂蚁金服内推三面

【每日一语】人类的努力应该是没有边界的,我们千差万别,不管生活看上去有多糟糕,总有你能够做的事情,并且能够成功。有生命的地方,就有希望。——《万物理论》

1321
来自专栏日常学python

Python:忽如一夜春风来,千树万树梨花开

我的主人是荷兰人,叫做Guido Van Rossum, 这是个不大容易念的名字,估计很多人现在也不知道怎么去发音。 球迷老刘看到Van ,总是想起范·巴斯滕。

1322
来自专栏钱曙光的专栏

一周极客热文:200 行 C 代码编写你的第一个垃圾收集器

一名程序员在许多事物缠身,心里烦乱的情况下如何排解呢?Google Dart团队的一名工程师通过编写一个“垃圾收集器”来调整自己,而且起到了一个非常好的效果,但...

2119
来自专栏听雨堂

关于IP,这里有你想知道的一切!

3404
来自专栏吉浦迅科技

PGI 2014 编译器即日起提供试用,可支持AMD GPU和APU

为针对高效能运算,并加入全新效能及简易程序功能,并行计算编译器与开发工具 PGI 即日起推出全新 PGI 2014 编译器,新版本针对 NVIDIA 和 AM...

3239
来自专栏vue学习

读《学习之道》— 搭建组块对抗发懵

611
来自专栏申龙斌的程序人生

学会10多种语言是种什么样的体验?

80年代末,我第一次接触了Apple II电脑上的BASIC编程语言,从此走上了一条程序人生。十多年前我在博客园上开通了自己的博客,由于下象棋时经常出点“毒”招...

3576
来自专栏轮子工厂

蚂蚁金服Java研发工程师的春招面试经历 | 双非大佬教你如何成为offer收割机

首先,我的面试经历和一下面霸、收割机大佬相比,不是特别丰富,只是略有感悟,分享这几个月来的心路历程,也让后来者可以借鉴一下而已。

1252

扫码关注云+社区

领取腾讯云代金券