F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题:)
Problem 1492. -- [NOI2007]货币兑换Cash -- 衡阳八中OJ离线版-2014-11-04
1492: [NOI2007]货币兑换Cash
Time Limit:
5 Sec
Memory Limit:
64 MB
Submit:
1686
Solved:
767
[
Submit
][
Status
]
Description
Input
第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中所述
Output
只有一个实数MaxProfit,表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。
Sample Input
3 100
1 1 1
1 2 2
2 2 3
Sample Output
225.000
HINT
测试数据设计使得精度误差不会超过10-7。
对于40%的测试数据,满足N ≤ 10;
对于60%的测试数据,满足N ≤ 1 000;
对于100%的测试数据,满足N ≤ 100 000;
Source
[
Submit
][
Status
]
HOME
Back