codevs——T2894 Txx考试

http://codevs.cn/problem/2894/

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 黄金 Gold

题解

查看运行结果

题目描述 Description

Txx是一个成绩很差的人，考试便成了他的噩梦。于是他常在考试时睡觉以打发时间。今天他又要面临一次考试，为了保证有充足的睡眠，他决定只做k分钟题目。这次测试有n道题，第i题的得分是pi分，需要耗费ti分钟解决（将要完成也得不到分）。

请你算出他最少扣多少分（总分是所有题目分值的总和）。

输入描述 Input Description

第一行k

第二行n

第三行到第n+2行每行两个数：ti和pi

输出描述 Output Description

Txx最少的扣分

样例输入 Sample Input

2 6

1 3

4 7

样例输出 Sample Output

数据范围及提示 Data Size & Hint

100%的数据中，k<=100000，ti<=10000，pi<=10000；

30%的数据中，n<=20；

100%的数据中，n<=500

大水题i

 1 #include <algorithm>
 2 #include <cstdio>
 3
 4 using namespace std;
 5
 6 int n,k,tot;
 7 int t[10015],p[10015],f[100555];
 8
 9 int main()
10 {
11     scanf("%d%d",&k,&n);
12     for(int i=1;i<=n;i++)
13         scanf("%d%d",&t[i],&p[i]),tot+=p[i];
14     for(int i=1;i<=n;i++)
15         for(int j=k;j>=t[i];j--)
16             f[j]=max(f[j],f[j-t[i]]+p[i]);
17     printf("%d",tot-f[k]);
18     return 0;
19 }

转载于:https://www.cnblogs.com/Shy-key/p/6735383.html

codevs——T2894 Txx考试相关推荐

Codevs 2894 Txx考试
2894 Txx考试题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题 ...
codevs——2894 Txx考试（背包）
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今 ...
Txx考试(codevs 2894)
2894 Txx考试时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description Txx是一个成绩很差的人,考试便成 ...
2894 Txx考试
2894 Txx考试时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发 ...
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.考试结 ...

codevs——T2894 Txx考试

codevs——T2894 Txx考试相关推荐

最新文章

热门文章