你喜欢秋天吗?这是一个既充满希望,又充满绝望的季节呢。真是奇妙。
有一种神奇的理财产品,名为秋姐妹。秋的买入的价格随着买入的数量而变化。初始价格为 蓝点。设当前已经购买了 个秋,涨价系数为 ,则下一个秋的购买价格为 蓝点,其中 代表 的下取整。且每购买 个秋价格会翻一番,即满足性质 。
一共有 天。初始资金为 蓝点。在第 天结束前,你将获得基础蓝点数为 ,有: 每天刚开始时,你可以选择购入任意数量的秋(只要蓝点足够),从当天开始,购入的秋每天结束前都会产出 蓝点收益;即设这天结束前你有 个秋,当天秋的利润为 。
此外,每天会有特殊事件,使得当天蓝点变动为 ,故第 天的总收入为 。
每天获取收益后,可以选择卖出任意数量秋。卖出的秋在以后的天数不再带来理财收入,为简单起见,规定每卖出一个秋能获得 蓝点。
定义总利润为在这 天里秋的秋的总产出减去购入秋的总成本(如果卖出了秋,卖秋所得蓝点也算入利润)。
给定 ,请你设计一个方案,使得总利润最大,输出最大的利润。
输入
输入一行 个整数,第 个整数代表 。
输出
输出一行一个整数,代表最大的利润。
样例
标准输入 复制文本 |
-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杯预选赛