最大报酬问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!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>样例