题目内容

某最强大脑游戏要求：选手在一个整数序列中(整数取值为 $[1,10]$)，自行去掉 $K$ 个整数，得到一个新的整数序列，-使得整数序列左到右拼接起来后，得到的整数值最大。

那么假设你是优秀的选手，在给定这个整数序列之后，你能够得到的最大整数值是多少?

输入描述

输入分为三行:

题解

题目大意

在某个“最强大脑”游戏中，选手需要处理一个整数序列。序列中的每个整数取值范围为 [1, 10]。选手需要从序列中去掉 K 个整数，保留 N - K 个整数，使得保留的整数按照原序列的顺序拼接起来后，形成的整数值最大。

思路

为了得到保留整数拼接后的最大值，我们需要确保高位的数字尽可能大。为此，可以采用以下策略：

1. 优先保留值为10的元素：由于10在拼接时相对于1-9的数字更具优势，优先保留它们可以增加最终拼接数的值。