2894 Txx考试

2894 Txx考试时间限制: 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
532 61 34 7样例输出 Sample Output
6数据范围及提示 Data Size & Hint
100%的数据中，k<=100000，ti<=10000，pi<=10000；30%的数据中，n<=20；100%的数据中，n<=500**************************和数字三角形（或01背包）的一维动规一样
**************************需要注意输入顺序和输出最少扣分#include<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm> using namespace std;struct
{int t,p;
}q[501];int f[1000000];int main()
{memset(f,0,sizeof(f));int T,n,i,j,maxp = 0;int sum = 0;cin>>T>>n;for(i = 1; i <= n; i++){cin>>q[i].t>>q[i].p;sum += q[i].p;}for(i = 1; i <= n; i++){for(j = T; j >= q[i].t; j--){f[j] = max(f[j],f[j-q[i].t]+q[i].p);if(f[j] > maxp) maxp = f[j];}}cout<<sum-maxp<<endl;return 0;
}

**********************************************************************仅供吐槽

2894 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是一个成绩很差的人,考试便成 ...
codevs——T2894 Txx考试
http://codevs.cn/problem/2894/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Descriptio ...
中国矿业大学计算机学院机房,2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构...
一. 考试目的与要求目的:通过本科目的考试,考察计算机专业人员对<数据结构>课程内容的理解和掌握程度以及相关算法编写能力. 要求:掌握各种基本概念和术语,掌握算法描述和分析的方法.重点是 ...
中文版证书_CIA考试多久后才可以领取证书？领取的方式是什么？
CIA考试通过后,过久可以拿到证书?怎么才能拿到证书呢?除了通过科目考试还有其他什么条件呢?通过科目考试的学生还要做些什么?我们一起来看看吧. (一)CIA考试通过后,多久才可以领取证书? 1.考试结 ...
2021年高考模拟考成绩查询,2021年湖北省普通高考模拟考试成绩查询
高考对人生的重要性众所周知,其中正式高考前的模拟考试也让学生和学生家长关注,而2021年的湖北省普通高考模拟考试也出炉了,考生可登入湖北省教育考试院查询成绩,模拟考后要分析题,总结题,下面来看详细信息 ...
计算机二级函数知识,2017年全国计算机二级考试MS Office高级应用知识点：INDIRECT函数...
INDIRECT函数知识点适用考试:全国计算机二级考试考试科目:MS Office高级应用科目知识点:INDIRECT函数 INDIRECT函数立即对引用进行计算,并显示其内容.当需要更改公式中 ...
职称考试还要考计算机英语,强烈建议取消所谓的英语职称和计算机考试
该楼层疑似违规已被系统折叠隐藏此楼查看此楼强烈要求取消职称计算机`英语考试职称计算机`英语考试坑苦了广大相关受害者,其实质是某个别部门单位敛财的冠冕堂皇的项目.那些政策制定者美其名曰是通过考试激 ...

2894 Txx考试

2894 Txx考试相关推荐

最新文章

热门文章