[ONTAK2010]Vacation
时间限制:10s 空间限制:96MB
题目描述
有3N个数,你需要选出一些数,首先保证任意长度为N的区间中选出的数的个数<=K个,其次要保证选出的数的个数最大。
输入格式
第一行两个整数N,K。
第二行有3N个整数。
输出格式
一行一个整数表示答案。
样例输入
5 3 14 21 9 30 11 8 1 20 29 23 17 27 7 8 35
样例输出
195
提示
【数据范围】
N<=200,K<=10。
题目来源
By Sbullet