原创 2015年11月20日 17:20:01

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

现在有n块砖排成一排。现在zs站在第一块砖的前面,zs可以跳k次,每次可以跳无限远。现在给这n块砖标上数字Si,当zs跳到这块砖上时,其得分s += Si。问zs跳k次之后的最大得分是多少。初始时,得分s = 0。zs每次只能落在一块砖上。

输入

多组输入。每组首先输入两个正整数n,k(1 <= k <= n <= 100)。
接下来的一行有n个数代表Si。

输出

对于每组数据,输出一个正整数S,代表zs可以得到的最大得分。

示例输入

3 3
1 2 3
3 2
1 2 3

示例输出

6
5

提示

 

来源

 

示例程序

 
#include<stdio.h>  
int main()  
{  
    int i,j,n,m,k,t,a[200],b;  
    while(scanf("%d %d",&n,&m)!=EOF)  
    {  
        b=0;  
        for(i=0;i<n;i++)  
            scanf("%d",&a[i]);  
        for(i=0;i<n-1;i++)  
        {  
            k=i;  
            for(j=i+1;j<n;j++)  
                if(a[k]<a[j])  
                    k=j;  
                if(k!=i)  
                {  
                    t=a[k];  
                    a[k]=a[i];  
                    a[i]=t;  
                }  
        }  
        for(i=0;i<m;i++)  
        b+=a[i];  
    printf("%d\n",b);  
    }  
} 

相关文章推荐

爱旅行需求文档

  • 2017年11月13日 23:57
  • 1.05MB
  • 下载

飞秋工具已去验证吾爱专版.zp

  • 2017年10月11日 11:34
  • 1.47MB
  • 下载

iOS app加密&探究爱加密iOS app加密原理

iOS app加密&探究爱加密iOS app加密原理。做安卓开发的一定都了解有爱加密安卓加密技术以及原理,不知道的我这里重新讲解下:         常见的安卓加密方法有:伪加密、混淆保护、运行时验...
  • zss_ing
  • zss_ing
  • 2014年12月09日 15:09
  • 2829

索爱提取固件FS目录程序

  • 2016年08月30日 11:51
  • 99KB
  • 下载

笔记119--摘自爱哥06

如果非要对自定义控件的流程进行一个简单的划分,我会尝试将其分为三大部分:控件的绘制、控件的测量和控件的交互行为。 前面用六节篇幅和一个翻页的例子对控件的绘制有了一个全新的认识,下面来看看控件的测量。 ...
  • mwj_88
  • mwj_88
  • 2015年07月28日 18:01
  • 430

爱视平台ROM底层支持api规范

  • 2017年08月10日 09:24
  • 32KB
  • 下载

怎样做一个人见人爱的软件测试经理

摘自51testing http://bbs.51testing.com/viewthread.php?tid=123267&page=1#pid1044968 ---sun_0910的心得 谈谈...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:
举报原因:
原因补充:

(最多只允许输入30个字)