#P2721. 小 Q 的赚钱计划

    ID: 1733 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>动态规划,dp递推线性数据结构

小 Q 的赚钱计划

题目背景

小 Q(郑重其事地):今年我一定要赚大钱!!!

题目描述

小 Q 决定在新的一年里赚大钱,小 P 给 TA 推荐了理财。小 Q 在今年初(非闰年)有 10510^5 元(好有钱啊),有 NN 个理财产品,每个理财产品用三个参数描述:购买时间,投资天数,年利息率。每个时刻小 Q 只能拥有最多一件产品,求一年后最多可以获得多少钱。

输入格式

11 行,一个整数 NN

接下来 NN 行,每行为 33 个空格隔开的字符串 A,B,CA, B, C

  • AA 表示发行时间,格式为 MMDD;
  • BB 是一个整数,为投资天数,范围 [10,300][10,300]
  • CC 为最多 22 位小数,代表百分之几的年利息,范围 [3,30][3,30]

输出格式

一个数,为年底最多可以获得的连本带利的资金数目,保留两位有效小数。

3
0101 100 4.5
0201 30 5
0402 50 7.8
101483.84

提示

0N1040 \le N \le 10^4