在某个“最强大脑”游戏中,选手需要处理一个整数序列。序列中的每个整数取值范围为 [1, 10]。选手需要从序列中去掉 K 个整数,保留 N - K 个整数,使得保留的整数按照原序列的顺序拼接起来后,形成的整数值最大。
为了得到保留整数拼接后的最大值,我们需要确保高位的数字尽可能大。为此,可以采用以下策略:
在一档挑战节目中,选手会拿到一个由若干整数组成的序列。序列中的每个整数都在 1 到 10 之间。
选手需要从该序列中恰好删除 K 个整数,并且不能改变剩余整数的相对顺序。删除后,将剩余整数按照它们在原序列中的先后顺序从左到右直接拼接起来,形成一个十进制整数。
选手的目标是让这个拼接后得到的整数值尽可能大。
现在给定原始整数序列以及需要删除的整数个数 K,请你计算在最优删除方案下,能够得到的最大整数值是多少。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册