输入

每个测试点（输入文件）有且仅有一组测试数据。

每组测试数据的第一行为三个正整数N、M和Q，意义如前文所述。

每组测试数据的第二行为N个整数，分别为W1到WN，代表每一个位置上的垃圾数目。

对于100%的数据，满足N<=1000, 2<=M<=10,1<=Q<=M, Wi<=100

输出

对于每组测试数据，输出一个整数Ans，表示在不发生口角的情况下，乘务员最多可以清扫的垃圾数目。

 /*

 状态压缩DP

 问题 连续的1到n个位置，问在连续m个位上清扫垃圾不打扰超过q位乘客的情况下，最多能清扫多少垃圾

 抽象问题 在前i个位置里，连续m个位置上清扫垃圾不打扰超过q位乘客的情况下，最多能清扫多少垃圾

 变量 i,m个位置上状态（清理为1，不清理为0），最多能清理多少垃圾

 定义状态 以best[i][p1,p2,p3,...pm-1]表示在前i个位置里，连续m个位置上清扫垃圾不打扰超过q位乘客的情况下，最多能清扫多少垃圾

 并且以pj(j=1,2,3,..m-1)表示对应位置上是否清理，1表示清理，0表示不清理

 由于第二个变量长度及位数不确定，用数组模拟实现较为麻烦，所以将其状态压缩为一个十进制数（巧妙的看成m位的二进制数）

 状态转移 当枚举的j里二进制数中1的个数小于等于q时，表示当前位置i可以清理，可以清理表示可清可不清

 当j的末尾位置为1，就是决定清理，则best[i][j]为前i-1个位置里清扫和不清扫的中的最大值加上当前位置垃圾量

 即best[i][j]=max(best[i-1][j>>1],best[i-1][(j>>1) + (1<<(m-1))]) + w[i];

 当j的末尾位置为0，就是决定不清理，则best[i][j]为前i-1个位置里清扫和不清扫的中的最大值（有点更新的意思）

 即best[i][j]=max(best[i-1][j>>1],best[i-1][(j>>1) + (1<<(m-1))]);

 当枚举的j里二进制数中1的个数大于q时，表示当前位置只能是不清理，best[i][j]也为前i-1个位置里清扫和不清扫的中的最大值

 即best[i][j]=max(best[i-1][j>>1],best[i-1][(j>>1) + (1<<(m-1))]); 

 具体实现时，i推出i+1，则i递增

         j根据枚举的二进制数的从小到大，也是递增

 */

 #include<stdio.h>

 #include<string.h>

 int n,m,q;

 int w[];

 int best[][];

 int max(int x, int y){

     return x > y ? x : y;

 }

 int one_num(int x);

 int main()

 {

     int i,j;

     while(scanf("%d%d%d",&n,&m,&q) != EOF)

     {

         for(i=;i<=n;i++){

             scanf("%d",&w[i]);

         }

         memset(best,,sizeof(best));

         for(i=;i<=n;i++){

             for(j=;j < (<<m);j++){

                 /*if(one_num(j) <= q){

                     if(j & 1)

                     best[i][j]=max(best[i-1][j>>1],best[i-1][(j>>1) + (1<<(m-1))]) + w[i];

                     else

                     best[i][j]=max(best[i-1][j>>1],best[i-1][(j>>1) + (1<<(m-1))]);

                 }

                 else

                 best[i][j]=max(best[i-1][j>>1],best[i-1][(j>>1) + (1<<(m-1))]);*/

                 best[i][j]=max(best[i-][j>>],best[i-][(j>>) + (<<(m-))]);

                 if(one_num(j) <= q){

                     if(j & )

                         best[i][j] += w[i];

                 }

             }

         }

         int ans=-;

         for(i=;i< <<m;i++){

             if(ans < best[n][i])

                 ans=best[n][i];

         }

         printf("%d\n",ans);

     }

     return ;

 }

 int one_num(int x)

 {

     int num=;

     while(x){

         if(x & )

             num++;

         x >>= ;

     }

     return num;

 }