#P918. 最大的数字_网络同步赛

    ID: 7497 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>小学组第五届上海市青少年算法竞赛网络同步赛

最大的数字_网络同步赛

题目描述

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

输入格式

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

输出格式

  • 单个整数:表示 nn 被删除 dd 个数字之后留下的最大数
2
98989
999
3
10000
10

数据范围

  • 30%30\% 的数据,1n<100001\leq n< 100001d21\leq d\leq 2
  • 60%60\% 的数据,1n<105001\leq n< 10^{500}1d2001\leq d\leq 200
  • 100%100\% 的数据,1n<103000001\leq n< 10^{300000}1d2000001\leq d\leq 200000