1165 最大的数 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1165

最大的数

Easy 时间限制 1000 ms 内存限制 262144 KB
贪心

题目详情

返回题库

题目描述

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

输入描述

第一行:单个整数表示d

第二行:单个整数表示n

  • 30%的数据,n<10000
  • 60%的数据,n<$10^{300}$,d≤200
  • 100%的数据,1≤n$10^{300000}$,1≤d<n

输出描述

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

测试样例

样例支持多行内容展示
样例1
输入
2
98989
输出
999
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。