P1855 榨取kkksc03
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最多可以实现愿望的个数。
输入输出样例
6 10 10
1 1
2 3
3 2
2 5
5 2
4 3
4
说明
提示 第1,2,3,6个
f[i][j] 花了i元,j分钟时最大的任务数
f[i][j] = max(f[i-mo[k]][j-ti[k]]+1,f[i][j]);
#include<cstdio>
#include<algorithm> using namespace std; int n,m,t;
int mo[],ti[];
int f[][]; int main()
{
scanf("%d%d%d",&n,&m,&t);
for (int i=; i<=n; ++i)
scanf("%d%d",&ti[i],&mo[i]);
for (int k=; k<=n; ++k)
for (int i=m; i>=mo[k]; --i)
for (int j=t; j>=ti[k]; --j)
f[i][j] = max(f[i-mo[k]][j-ti[k]]+,f[i][j]);
printf("%d",f[m][t]);
return ;
}
最新文章
- SharedPreferences 的另一种场景的用法
- ffmpeg-20160816-bin.7z
- Python-面向对象 (二 继承)
- duilib底层机制剖析:窗体类与窗体句柄的关联
- 更改Visual Studio 2010/2012/2008的主题设置
- css阴影--box-shadow的用法
- [译]URL和URI的区别
- [LeetCode] Construct String from Binary Tree 根据二叉树创建字符串
- 工控随笔_05_西门子_Step7软件仿真方法
- MFC之几类消息的区别
- SpringBoot 项目打包后运行报 org.apache.ibatis.binding.BindingException
- 几种事务的隔离级别,InnoDB如何实现?
- zepplin0.7.2报错ERROR, exception: null, result: %text java.lang.NullPointerException的处理
- python基础——list和tuple(列表和元组)
- <;Java>;<;类与对象>;<;OOP>;
- Service 和 IntentService的区别;
- java 空格替换%20
- 9 python 多态与多态类
- 【BFS】【最小生成树】Petrozavodsk Winter Training Camp 2018 Day 1: Jagiellonian U Contest, Tuesday, January 30, 2018 Problem G. We Need More Managers!
- How to read out WhatsApp messages with Tasker and react on their content in real time
热门文章
- Snippets代码块分享网站
- Python爬虫利器之Beautiful Soup,Requests,正则的用法(转)
- hdu-1452 Happy 2004---因子和+逆元
- POJ 2182 Lost Cows 【树状数组+二分】
- (第七场)A Minimum Cost Perfect Matching 【位运算】
- (第三场) C Shuffle Cards 【STL_rope || splay】
- Spring Boot 配置文件详解:Properties和YAML
- HDU 1111 Secret Code(数论的dfs)
- o&#39;Reill的SVG精髓(第二版)学习笔记——第六章
- 固定导航栏demo