Responsive image

问题 D: 数列

问题 D: 数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

小平有一个长度为 n 的整数数列 a[1], a[2], ..., a[n] 。

对于一个给点的整数 k ，小蓝想找到相邻间隔为 1 的 k 个数 a[p], a[p+2], a[p+4], ..., a[p+2k-2]，使得他们的和最大。其中 1 <= p <= n-2k+2。

给定数列和 k ，请问给出最大的和。

输入描述

输入的第一行包含一个整数 n 。

第二行包含 n 个整数，相邻数之间使用一个空格分隔，依次表示 a[1], a[2], ..., a[n] 。

第三行包含一个整数 k 。

输出描述

输出一行，包含一个整数，表示答案。

样例输入

10
2 1 4 7 4 8 3 6 4 7
2

样例输出

15
[提交][状态]
ACM算法攻关部