Vijos 1836题:HYS与七夕节大作战
2017-10-20 09:34
197 查看
背景
描述
格式
输入格式
输出格式
样例1
样例输入1
样例输出1
限制
一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他。
描述
由于HYS有很多名女友,所以他不可能在一天之内和所有的女友都进行约会,于是你决定帮他选定一些女友进 行约会。每一个女友的约会都不相同,和一名女友约会,会需要T的时间,而每一个女友的重要度不尽相同。时间 是宝贵的,一天只有24hrs,所以你决定帮他安排好一个计划,可以让他尽量和最重要的女友"们"约会。但是,当 你收到他的女友名单的时候,你发现女友的数量实在太多了,不得不借助计算机来帮你安排。当然,HYS在同一时 间不可能和两个女友约会,但是约会的先后顺序没有影响。
格式
输入格式
第一行有一个数N,代表HYS的女友数量。 之后第2行到N+1行每行有两个数,T和V。分别代表约会所需要的时间(表示为占一天的百分比)和女友的重要 度。
输出格式
第一行输出一个数,表示在你的安排下,与HYS约会的女友的重要度之和(要求精确到小数点后5位)。
样例1
样例输入1
8 37.50000 5 12.50000 5 6.75000 3 6.75000 3 12.50000 4 25.00000 5 6.75000 3 8.00000 4
样例输出1
27
限制
1≤N≤1000; 1≤V≤5; 0≤T≤100; 其中T的精度保证和输出精度一致。
#include<iostream> #include<algorithm> using namespace std; long long n, tt, v; long double t, a[100001]; int main() { std::ios::sync_with_stdio(false); cin >> n; for (int i = 1; i <= n; i++) { cin >> t >> v; tt = t * 1000; for (int j = 100000; j >= tt; j--) a[j] = max(a[j], a[j - tt] + v); } cout << a[100000] << endl; return 0; }
相关文章推荐
- HYS与七夕节大作战 vijos
- vijos P1836HYS与七夕节大作战 (01背包之2--转换dp对象)
- Vijos P1836 HYS与七夕节大作战
- vijos P1836HYS与七夕节大作战 (01背包之2--转换dp对象)
- Vijos P1836HYS与七夕节大作战
- 【vijos】P【1836】 坑人的01背包
- Vjios1836_HYS与七夕节大作战
- hdu 1215--七夕节
- HDU 1215 七夕节
- [Vijos P1842] Noip2013Day1T2
- Vijos P1133 装箱问题 题解
- 【vijos】1164 曹冲养猪(中国剩余定理)
- 佳佳的魔法药水 (vijos 1285)
- 【线性规划+最小费用最大流】Vijos-1825 志愿者招募
- vijos p1003 等价表达式 题解
- Vijos P1780 开车旅行 (倍增+Treap)
- 【最短路】【spfa】小vijos P1447 Updown
- jpa+spring jdbc混合作战引发的缓存问题
- (hdu step 2.1.5)七夕节(球一个数的所有因子之和)
- 1882石阶上的砖——数学大法vijos