最大的数字(Largest Number)

题目描述

2024年第五届上海市青少年算法竞赛网络同步赛T3

给定一个十进制整数 $n$，保证 $n$ 的首位不为 $0$，你必须删除其中 $d$ 个数字，使得留下的数字最大。请输出留下的最大数。

• 注意：如果删除 $d$ 个数字后，全部删完了，则输出 $0$。

输入格式

第一行：单个整数表示 $d$。

第二行：单个正整数 $n$。

输出格式

单个整数：表示 $n$ 被删除 $d$ 个数字之后留下的最大数。

样例输入 #1

2
98989

样例输出 #1

999

样例输入 #2

3
10000

样例输出 #2

10

数据范围

$30\%$ 的数据，$1\le n < 10000,1\le d \le 2$

$60\%$ 的数据，$1\le n < 10^{500},1\le d \le 200$

$100\%$ 的数据，$1\le n < 10^{500000},1\le d \le 500000$。

知识点与难度

本题涉及的知识点从属于 CSP-J，难度（CF Rating）：1300。

测试点分布

出处：原题链接