原创 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);  
    }  
} 

[NOIP2016]天天爱跑步

题目大意给定一个nn个节点,n−1n-1条边的树。有mm个玩家,第ii个玩家从xix_i走树上最短路径到yiy_i。玩家第00秒在自己的起点上,然后每秒移动一条边,移动到终点后结束移动。 每个节点上...
  • a_crazy_czy
  • a_crazy_czy
  • 2016年11月21日 14:59
  • 4000

【爱贝云计费】支付接入流程

1、注册商户 用真实邮箱注册,填写企业信息并上传证照。 确保填写信息与您即将签约的信息一致。 爱贝云计费工作人员会尽快完成审核。立即注册 2、创建应用 审核通过后,在后台创建应用...
  • iapppay
  • iapppay
  • 2017年10月17日 18:13
  • 383

关于爱查快递API

API地址: 以前:http://api.ickd.cn/?com=[]&nu=[]&id=[]&type=[]&encode=[]&ord=[]&lang=[] 目前:http://ap...
  • u010696927
  • u010696927
  • 2014年03月11日 21:14
  • 4764

看完忠爱无言电影的观后感

抽空去看了忠爱无言,时间有些赶,晚上8:00左右才到电影院,原本是想看变形金刚5的,走进影厅,寥寥几人,好像这部电影排片不多啊,而且看完电影,感觉投入成本也没多少。主打感人吧。下面是看完的吐槽点:1、...
  • qq_25153315
  • qq_25153315
  • 2017年06月28日 19:21
  • 3802

Ubuntu安装爱壁纸软件碰到的一个错误

正在读取软件包列表... 完成 正在分析软件包的依赖关系树        正在读取状态信息... 完成        注意,选中 'lovewallpaper' 而非 './LoveWallpaper...
  • u010844127
  • u010844127
  • 2017年01月14日 10:09
  • 2826

爱快云微信连wifi3.1用户前期准备工作

1、登录微信公众平台,添加微信连wifi功能插件 2、选择微信连wifi插件 3、提交相关信息 4、门店管理&&新建门店(新添加功能的公众号本页是没有门店信息的) 5、门店信息显示(添加完门店之后会有...
  • heysteria
  • heysteria
  • 2015年09月24日 11:06
  • 9108

爱码哥移动开发平台|让制作app更加便捷

本文来自爱码哥CTO邱杨(Terry)同学   随着HTML5和Node.js的流行,Javascript这门在互联网初期就已诞生的语言正迸发出勃勃生机,Javascript将前端和后端...
  • mojingxuan
  • mojingxuan
  • 2016年04月26日 15:14
  • 902

H5应用接爱贝HTML5浏览器版(购买结果说明)

H5应用接爱贝HTML5浏览器版购买结果说明
  • justkidding2333
  • justkidding2333
  • 2015年10月16日 22:59
  • 696

[NOIP2016]天天爱跑步(lca+乱搞)

2557. [NOIP2016]天天爱跑步 时间限制:2 s   内存限制:512 MB 【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个...
  • H_Anonymity
  • H_Anonymity
  • 2017年08月14日 08:26
  • 324

你没有见过这么多的“我爱XX网”

http://www.52vista.com/ vista 爱好者之家www.52hardware.com 52硬件www.52samsung.com 52三星手机www.52mobiles.com ...
  • huyoo
  • huyoo
  • 2006年01月24日 21:35
  • 10347
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:
举报原因:
原因补充:

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