问题描述​

zzd 有一个长度为 n 的数列 a ，第 i 个数是 ai 。​

现在，zzd 要在这个数列中选择 x 个连续子段，并从每一个连续子段中选择出最大 y 的个数字作为这一个子段的价值。​

zzd 想问选择 x 个连续子段所得到的最大价值是多少。

输入格式

第一行 3 个数 n,x,y。

第二行 n 个用空格隔开的正整数，第 i 个是 ai 。

输出格式 一个数，表示答案。

输入样例
6 2 2

3 9 2 8 6 1

输出样例

26

数据范围 20分：n≤10

40分：n≤200

对于所有的测试数据，保证 1≤n≤100000, 1≤xy≤n ,1<=ai<=10000

求助