AT2653 Snake Toy

    • 222通过
    • 296提交
  • 题目来源 AtCoder 2653
  • 评测方式 RemoteJudge
  • 标签 优先队列 快速排序,快排 排序 队列
  • 难度 入门难度
  • 时空限制 2000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    输入n个数,输出前k大的数的总和

    题目描述

    すぬけくんは $ N $ 本の棒を持っています。 $ i $ 番目の棒の長さは $ l_i $ です。

    すぬけくんは $ K $ 本の棒を選んでつなげて、ヘビのおもちゃを作りたいです。

    ヘビのおもちゃの長さは選んだ棒たちの長さの総和で表されます。 ヘビのおもちゃの長さとしてありうる長さのうち、最大値を求めなさい。

    输入输出格式

    输入格式:

    Input is given from Standard Input in the following format:

     $ N $   $ K $ 
     $ l_1 $   $ l_2 $   $ l_3 $   $ ... $   $ l_{N} $ 

    输出格式:

    Print the answer.

    输入输出样例

    输入样例#1: 复制
    5 3
    1 2 3 4 5
    输出样例#1: 复制
    12
    输入样例#2: 复制
    15 14
    50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
    输出样例#2: 复制
    386
    输入样例#3: 复制
    15 14
    50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
    输出样例#3: 复制
    386

    说明

    制約

    • $ 1\ \leq\ K\ \leq\ N\ \leq\ 50 $
    • $ 1\ \leq\ l_i\ \leq\ 50 $
    • $ l_i $ は整数

    Problem Statement

    Snuke has $ N $ sticks. The length of the $ i $ -th stick is $ l_i $ .

    Snuke is making a snake toy by joining $ K $ of the sticks together.

    The length of the toy is represented by the sum of the individual sticks that compose it. Find the maximum possible length of the toy.

    Constraints

    • $ 1\ \leq\ K\ \leq\ N\ \leq\ 50 $
    • $ 1\ \leq\ l_i\ \leq\ 50 $
    • $ l_i $ is an integer.

    Sample Explanation 1

    長さ $ 3,4,5 $ の棒を選んでつなげると、長さ $ 12 $ のヘビのおもちゃを作ることが可能で、これがありうる長さのうち最大の値です。

    Sample Explanation 3

    You can make a toy of length $ 12 $ by joining the sticks of lengths $ 3 $ , $ 4 $ and $ 5 $ , which is the maximum possible length.

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。