1901. 养秋

你喜欢秋天吗?这是一个既充满希望,又充满绝望的季节呢。真是奇妙。

有一种神奇的理财产品,名为秋姐妹。秋的买入的价格随着买入的数量而变化。初始价格为 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杯预选赛

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 5
通过 4