Problem 3550. -- [ONTAK2010]Vacation -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3550: [ONTAK2010]Vacation

Time Limit: 10 Sec Memory Limit: 96 MB
Submit: 97 Solved: 76
[Submit][Status]

有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。