Txx考试(codevs 2894)
2894 Txx考试
Txx是一个成绩很差的人,考试便成了他的噩梦。于是他常在考试时睡觉以打发时间。今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目。这次测试有n道题,第i题的得分是pi分,需要耗费ti分钟解决(将要完成也得不到分)。
请你算出他最少扣多少分(总分是所有题目分值的总和)。
第一行k
第二行n
第三行到第n+2行每行两个数:ti和pi
Txx最少的扣分
5
3
2 6
1 3
4 7
6
#include<cstdio> #include<iostream> #define M 100010 #define N 510 using namespace std; int f[M],v[N],w[N]; int main() {int m,n,sum=0;scanf("%d%d",&m,&n);for(int i=1;i<=n;i++){scanf("%d%d",&w[i],&v[i]);sum+=v[i];}for(int i=1;i<=n;i++)for(int j=m;j>=w[i];j--)f[j]=max(f[j],f[j-w[i]]+v[i]);printf("%d",sum-f[m]);return 0; }
View Code
转载于:https://www.cnblogs.com/harden/p/5616570.html
Txx考试(codevs 2894)相关推荐
- Codevs 2894 Txx考试
2894 Txx考试 题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题 ...
- 2894 Txx考试
2894 Txx考试时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发 ...
- codevs——2894 Txx考试(背包)
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今 ...
- codevs——T2894 Txx考试
http://codevs.cn/problem/2894/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Descriptio ...
- codevs 1052:地鼠游戏
http://codevs.cn/problem/1052/ 题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于 ...
- codevs 1052 地鼠游戏
1052 地鼠游戏 http://codevs.cn/problem/1052/ 题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他 ...
- OI生涯回忆录(Part1:至初二上学期期末考试)
前言:这是一篇迟来的回忆录,想了一想,距离我退役也已经有10个月了,最开始是冲集训队失败心情比较低落,后来又接连去了两个公司实习所以一直没时间写,但是我怕很多事情再耽搁下去就忘了,所以开始动笔.由于这 ...
- 中国矿业大学计算机学院机房,2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构...
一. 考试目的与要求 目的:通过本科目的考试,考察计算机专业人员对<数据结构>课程内容的理解和掌握程度以及相关算法编写能力. 要求:掌握各种基本概念和术语,掌握算法描述和分析的方法.重点是 ...
- 中文版证书_CIA考试多久后才可以领取证书?领取的方式是什么?
CIA考试通过后,过久可以拿到证书?怎么才能拿到证书呢?除了通过科目考试还有其他什么条件呢?通过科目考试的学生还要做些什么?我们一起来看看吧. (一)CIA考试通过后,多久才可以领取证书? 1.考试结 ...
最新文章
- R语言使用ggplot2包的快速可视化函数qplot绘制基础密度图实战
- [sso]搭建CAS单点服务器
- 广西发布品牌“出海”三年行动计划 布局海外市场
- 将不确定变为确定~整形变量是否可以进行位运算(像枚举类型一样)
- EPIC《禅意花园》项目开放下载
- 10分钟装好宝塔面板,一键管理服务器
- android+获取图库图片+4.4,Android 从 Android 本地图库选择多个图片
- python 异步 生产者 消费者_python线程------queue、生产者和消费者模式
- 运筹系列77:开源线性规划软件clp使用简介
- 思维导图不会画,没关系,实用思维导图模板分享
- android圆形图片裁剪demo以及实现
- 计算出当天零分零点对应时间戳的方法分享
- 设置一绝对地址为0x67a9的整型变量的值为0xaa66
- 短视频的地方搞笑配音怎么做?分享一个小技巧,不会方言也能配
- 程序员转正述职报告_2020程序员转正工作总结5篇精选范文
- 2021年中国智慧菜场行业研究报告 附下载
- python全栈第二十四天 mysql
- 计量地理学(Quantitative Geography)的学习笔记
- 软件测试专业英文词汇,软件测试专业词汇中英文对照
- ICE kinematics! - Softimage 2011!