题目
题意：
给定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
