codevs——T2894 Txx考试
2024-08-31 04:15:55
题目描述 Description
Txx是一个成绩很差的人,考试便成了他的噩梦。于是他常在考试时睡觉以打发时间。今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目。这次测试有n道题,第i题的得分是pi分,需要耗费ti分钟解决(将要完成也得不到分)。
请你算出他最少扣多少分(总分是所有题目分值的总和)。
输入描述 Input Description
第一行k
第二行n
第三行到第n+2行每行两个数:ti和pi
输出描述 Output Description
Txx最少的扣分
样例输入 Sample Input
5
3
2 6
1 3
4 7
样例输出 Sample Output
6
数据范围及提示 Data Size & Hint
100%的数据中,k<=100000,ti<=10000,pi<=10000;
30%的数据中,n<=20;
100%的数据中,n<=500
大水题i
#include <algorithm>
#include <cstdio> using namespace std; int n,k,tot;
int t[],p[],f[]; int main()
{
scanf("%d%d",&k,&n);
for(int i=;i<=n;i++)
scanf("%d%d",&t[i],&p[i]),tot+=p[i];
for(int i=;i<=n;i++)
for(int j=k;j>=t[i];j--)
f[j]=max(f[j],f[j-t[i]]+p[i]);
printf("%d",tot-f[k]);
return ;
}
最新文章
- [板子]倍增LCA
- C程序编译过程
- oracle开启numa的支持
- .NET: C#: 获取当前路径
- android学习笔记48——SQLite
- Servlet的一些细节问题
- HTTP首部解析
- SpringMVC 参数绑定注解解析
- MongoDB Sharding分片 shell 脚本
- 搭建VirtualBox虚拟机集群
- 为什么需要micro-service构建平台
- canvas-star3
- SpringBoot中加密com.github.ulisesbocchio
- Python之简单的用户登录和注册
- Python基础之好玩的字符串格式化f-string格式
- 在docker中运行kong和kong dashboard
- java集合之二(collection架构)
- html表格中的tr td th用法
- centos7之salt命令随笔笔记
- Kinect1驱动 PCL OpenCV ROS 安装
热门文章
- Node.js安全清单
- sdut1269 走迷宫(dfs)
- codevs2800送外卖(floyd+状压dp)
- Android检测代理
- [BZOJ2017][Usaco2009 Nov]硬币游戏(要复习系列)
- protobuf 编译 java js文件详解
- BZOJ 1877 拆点费用流
- 树莓派-解决apt-get upgrade速度慢的方法[更换阿里云源]
- Hibernate基础(二)
- Visual C++6.0的下载与安装