你喜欢秋天吗?这是一个既充满希望,又充满绝望的季节呢。真是奇妙。
有一种神奇的理财产品,名为秋姐妹。秋的买入的价格随着买入的数量而变化。初始价格为 11 蓝点。设当前已经购买了 n 个秋,涨价系数为 c,则下一个秋的购买价格为 \lfloor11c^n\rfloor 蓝点,其中 \lfloor x\rfloor 代表 x 的下取整。且每购买 25 个秋价格会翻一番,即满足性质 11c^{25+n}=2\times11c^n。
一共有 23 天。初始资金为 25 蓝点。在第 n 天结束前,你将获得基础蓝点数为 f_n,有: f_n=\begin{cases} 20,&1\le n\le6\\ 35,&7\le n\le12\\ 50,&13\le n\le18\\ 80,&19\le n\le23 \end{cases} 每天刚开始时,你可以选择购入任意数量的秋(只要蓝点足够),从当天开始,购入的秋每天结束前都会产出 1 蓝点收益;即设这天结束前你有 h_n 个秋,当天秋的利润为 h_n。
此外,每天会有特殊事件,使得当天蓝点变动为 g_n,故第 n 天的总收入为 f_n+g_n+h_n。
每天获取收益后,可以选择卖出任意数量秋。卖出的秋在以后的天数不再带来理财收入,为简单起见,规定每卖出一个秋能获得 6 蓝点。
定义总利润为在这 23 天里秋的秋的总产出减去购入秋的总成本(如果卖出了秋,卖秋所得蓝点也算入利润)。
给定 g_n,请你设计一个方案,使得总利润最大,输出最大的利润。
输入
输入一行 23 个整数,第 i 个整数代表 a_i(-f_i\le g_i\le10^8)。
输出
输出一行一个整数,代表最大的利润。
样例
标准输入 复制文本 |
-20 -20 -20 -20 -20 -20 -35 -35 -35 -35 -35 -35 -50 -50 -50 -50 -50 -50 -80 -80 -80 -80 -80 |
标准输出 复制文本 |
70 |
标准输入 复制文本 |
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |
标准输出 复制文本 |
215 |
标准输入 复制文本 |
7 0 0 0 0 1 25 35 4 4 4 8 8 8 8 55 12 12 12 12 12 12 12 |
标准输出 复制文本 |
222 |
提示
每天发生的事件按时间排序可为:
来源
2022CS杯预选赛