题解

题目大意

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

思路

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

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

题目内容

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

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

输入描述

输入分为三行:

第一行为一个整数 $N$ ，表示整数序列有 $N$ 个元素，其取值范围$[1,100000]$

第二行为 $N$ 个整数，空格分割，其整数取值范围 $[1,10]$

第三行为一个整数 $K$ ，表示去掉 $K$ 个整数，其整数范围 $[0,N)$

如:

4
3 6 9 4
2

输出描述

输出一个最大的整数值

94

样例1

输入

4
3 6 9 4
2

输出

94

说明

整数序列 $3,6,9,4$去掉两个整数，那么最优选择是可以去掉 $3$ 和 $6$ ，那么他能得到的最大整数值就是 $94$ 。

样例2

输入

4
3 6 10 4
2

输出

610

说明

整数序列 $3,6,10,4$ 去掉两个整数，那么最优选择是可以去掉 $3$ 和 $4$ ，那么他能得到的最大整数值就是 $610$ 。