谁能拿到最多的硬币

来源

医学部计算概论2018-罗英伟-潘成 (Hard)

描述

有n个硬币排成一排，每个硬币上用一个数字标识了它的价值。每次要你从最左边或者最右边拿出一个硬币。总共拿k次，写一个算法，使能拿到的硬币的价值和最大。

关于输入

输入包含两行，第一行为n， k；
第二行包含n个数字，表示n个硬币的价值。
1 <= k <= n <= 100000
单个硬币的价值大于0且不超过10000.

关于输出

输出可以拿到的k个硬币最大的价值和。

例子输入

6 3
5 4 3 2 1 6

例子输出

15

提示

从左边开始连续取两个硬币，右边取一个硬币即可。

之前使用过一种方法,思路是对的,但是会超时

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
using namespace std;
int a[100000] = {
    0 };
int b[100000] = {
    0 };
int main()
{
   
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	for (int i