传统题 1000ms 256MiB

最大的数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个十进制整数 nn,保证nn 的首位不为00,你必须删除其中dd个数字,使得留下的数字最大。请输出留下的最大数。

输入格式

  • 第一行:单个整数表示 dd
  • 第二行:单个整数表示 nn

输出格式

  • 单个整数:表示nn被删除dd个数字之后留下的最大数

样例 #1

样例输入 #1

3
10000

样例输出 #1

10

样例 #2

样例输入 #2

3
42391

样例输出 #2

91

提示

30% 的数据,n<10000d2n<10000,d≤2

60% 的数据,n<10500d200n<10^{500} ,d≤200

100% 的数据,1n<103000001d<n1≤n<10^{300000},1≤d<n

2023-2024基础班测试订正

未认领
状态
已结束
题目
9
开始时间
2024-4-19 0:00
截止时间
2025-4-19 23:59
可延期
24 小时