HYS与七夕节大作战 vijos
来源:互联网 发布:淘宝退货率高的影响 编辑:程序博客网 时间:2024/04/27 16:41
背景
一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他。
描述
由于HYS有很多名女友,所以他不可能在一天之内和所有的女友都进行约会,于是你决定帮他选定一些女友进行约会。每一个女友的约会都不相同,和一名女友约会,会需要T的时间,而每一个女友的重要度不尽相同。时间是宝贵的,一天只有24hrs,所以你决定帮他安排好一个计划,可以让他尽量和最重要的女友"们"约会。但是,当你收到他的女友名单的时候,你发现女友的数量实在太多了,不得不借助计算机来帮你安排。当然,HYS在同一时间不可能和两个女友约会,但是约会的先后顺序没有影响。
格式
输入格式
第一行有一个数N,代表HYS的女友数量。
之后第2行到N+1行每行有两个数,T和V。分别代表约会所需要的时间(表示为占一天的百分比)和女友的重要度。
输出格式
第一行输出一个数,表示在你的安排下,与HYS约会的女友的重要度之和(要求精确到小数点后5位)。
样例1
样例输入1
837.50000 512.50000 56.75000 36.75000 312.50000 425.00000 56.75000 38.00000 4
样例输出1
27
限制
1≤N≤1000;
1≤V≤5;
0≤T≤100;
其中T的精度保证和输出精度一致。
题目最后限制错误
Solution:
#include<iostream>#include<stdio.h>using namespace std;int f[10000];int s[1010][2];int main(){int n;cin>>n;int i,j,b;double a;for (i=1; i<=n; i++) {scanf("%lf%d",&a,&b);int c=a*100;s[i][0]=c;s[i][1]=b;}for (i=1; i<=n; i++) {for (j=10000; j>=s[i][0];j--) {if (f[j]<f[j-s[i][0]]+s[i][1]){f[j]=f[j-s[i][0]]+s[i][1];}}}cout<<f[10000]<<endl;return 0;}
阅读全文
0 0
- HYS与七夕节大作战 vijos
- Vijos P1836 HYS与七夕节大作战
- Vijos 1836题:HYS与七夕节大作战
- Vijos P1836HYS与七夕节大作战
- vijos P1836HYS与七夕节大作战 (01背包之2--转换dp对象)
- Vjios1836_HYS与七夕节大作战
- 哲学与哲学家的观点大作战
- 说说夏日大作战
- make大作战
- 求职大作战1
- 爱情风水大作战
- 选课大作战
- 消除BUG大作战
- 选课大作战
- C 眼力大作战
- 筷子大作战
- 得分大作战
- 贪吃蛇大作战
- centos7安装第三方源
- Web服务器和应用服务器
- jQuery获取Select选择的Text和 Value(转)
- 最常用的20个正则表达式
- [jzoj]4161 于神之怒(莫比乌斯反演)
- HYS与七夕节大作战 vijos
- http协议
- 深入理解 Spring 事务原理
- Finance系列(6)之Remittance and International Payment Systems
- 最佳实践 —— 单元测试
- Mysql 自动备份
- Archery Tournament Gym
- 浅谈对STM32单片机的理解
- Python Windows安装模块