一共五道题，2个小时，每题20分。
前两题比较简单，记不清了，想请教一下三四题。

第三题

给一个整数数列，求所有奇数长度子区间的中位数之和
输入：[1,3,6,7]
长度为1的子区间：1 3 6 7
长度为3的子区间：[1,3,6]，[3,6,7]
所以ans = 1 + 3 + 6 + 7 + 3 + 6

第四题

给一个数列，取若干的数，要求和最大并且为7的倍数（也可以一个数都不取）
输入：[1,3,6,6]
ans = 7
输入：[-1,-6,15,4,5]
ans = 14

这道题我自己的思路是把所有的数按%7的余数来分类。余0（并且大于0）的可以加入ans，1和6匹配，2和5，3和4匹配。
但问题在于 1 1 5，2 2 3这种组合也行，如何求出最优方案呢