爱

Dear 丶 2022-08-10 09:58 170阅读 0赞

## 爱 ##

##### 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);  
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关致爱人

我想把对你的思念写下来可是思念太多,太多我的信纸写不下所以我走过树林在每一片叶子上画满我的思念思念是红色的于是, 就有了满山的红叶

╰+攻爆jí腚メ/ 2022年09月18日 05:48/ 0 赞/ 313 阅读

相关迟到的爱

迟到的爱在经过一段刻苦铭心撕心裂肺的恋爱后，我对爱情失去了感觉。看到周围的朋友同事纷纷筑起小巢,我也想有个家。于是在同事的介绍下我与欣认识了。

阳光穿透心脏的1/2处/ 2022年08月24日 11:25/ 0 赞/ 179 阅读

相关爱

爱 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述现在有n块砖排成一排。现在zs站在第一块

Dear 丶/ 2022年08月10日 09:58/ 0 赞/ 171 阅读

相关【生活】程序员爱代码，而我爱你们

来公司三年多了，今年第一次参加年会节目表演，这一个多月的经历给我留下了深深的印象，是我生命中难忘的回忆。说起来是偶然，我们节目的主创文龙在论坛发帖，说了一下节目的大概想法并贴了

迷南。/ 2022年08月07日 10:45/ 0 赞/ 242 阅读

相关让爱随时随地

17年11月4日，快立冬了，内地的冬天，深圳的夏天，不过烈日的炙烤换成了几分的阳光灿烂。今年的自己一直都很忙，很难得有周末。小宝总问我，爸爸，今天怎么还要去上课呢，我们老师

不念不忘少年蓝@/ 2022年06月05日 03:59/ 0 赞/ 255 阅读

相关选我所爱，爱我所选

来到兄弟连快有一个月了，通过这一阶段的学习，使我知道没有目的的学习，和那种迷茫的生活是多么的可怕，我是一名大二的专科生，某天在学校的寝室实在是待的寂寞，想到朋友们出双入对的那

末蓝、/ 2022年05月15日 11:08/ 0 赞/ 245 阅读

相关我爱Android

　　Android作为新一代操作系统，让众多卓友们欣喜若狂。欣喜若狂的我就入手了一款入门机三星i5700升级版，一直想来学习一下Android的应用程序开发，最近好不容易稍微闲

分手后的思念是犯贱/ 2021年11月04日 11:14/ 0 赞/ 311 阅读

相关爱恨

昨天的某个时间，突然感觉到了爱和恨就在一线之间的道理，但是我不要向右走，因为我喜欢向左走，因为只有爱会让人善良而美丽。今天上网查资料，突然看到一个人的blog

- 日理万妓/ 2021年09月10日 03:28/ 0 赞/ 321 阅读

相关我爱雨

昨夜西风今夜雨，园内黄花已离去。林叶拍打更精神，初见色比春夏绿。 2012年10月26日天凉了，小雨微微，不知有谁在惦记着我呢？秋过了，枫

向右看齐/ 2021年06月24日 16:11/ 0 赞/ 382 阅读

相关我爱花

![2789632-b2d501597b9b655c.png][] 荷花赞本出淤泥经水释，纯洁俏丽无所至。若问荷花何至此，只缘其身本如是。 201

﹏ヽ暗。殇╰゛Y/ 2021年06月24日 16:11/ 0 赞/ 437 阅读