D. The Enchanted Forest（贪心/逆向思维/数学）

题目

题意：

给定1到n这n个下标位置，这n个下标位置初始时分别有 a i a_i ai​个蘑菇。 现在marisa可以选择从这n个位置选择一个做为起始位置，允许采k次蘑菇，并每次采完蘑菇后，可以选择向左、向右或不移动。 每次采完蘑菇后，所有位置都会新增加一个蘑菇。 问marisa采k次蘑菇，最多能采多少蘑菇。 1 < = k < = 1 0 9 , 1 < = n < = 2 ∗ 1 0 5 1