#H. 最大报酬问题

    传统题 1500ms 256MiB

最大报酬问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

<!DOCTYPE html> <html> <head> <title>最大报酬问题</title> </head> <body>

题目描述

小C和小Q救出了被封印的巫师之后,巫师答应奖励他们一笔财富。巫师给他们一串数字,让他们依次从中挑出m个数字,组成一个新的数。这个新的数,就是巫师要给他们的报酬。

请你帮他们算算,他们最多能拿到多少报酬。

输入格式

第一行两个整数n和m。

接下来一行n个整数,表示巫师给他的一串数。

每个数的范围是[0,9]

输出格式

输出一个整数,表示小C他们最多能获得报酬。

样例

输入:

3 3
1 2 3

输出:

123

输入:

5 3
1 8 4 0 9

输出:

849

数据范围与提示

注意新的数,是在原来的一串数中从左到右依次取过来的,在原来数列中的相对位置不变。数据保证m≦n

n ≤ 10^6, m ≤ 10^5

</body> </html>

样例

CSP-J1 前缀和专题

未参加
状态
已结束
规则
乐多
题目
8
开始于
2023-8-8 8:00
结束于
2023-8-8 22:00
持续时间
14 小时
主持人
参赛人数
9