P8082 [COCI 2011/2012 #4] KEKS

题目描述

给定正整数 $N,K$ 和一个 $N$ 位数,求在 $N$ 位数中删除 $K$ 位后剩下的数的最大值。

输入格式

第一行,两个整数 $N,K$。 第二行,一个 $N$ 位整数。保证没有前导 $0$。

输出格式

输出剩下的数的最大值。

说明/提示

**【数据规模与约定】** - 对于 $50\%$ 的数据,$N \le 1000$。 - 对于 $100\%$ 的数据,$1 \le K \lt N \le 5 \times 10^5$。 **【提示与说明】** **题目译自 [COCI 2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #4](https://hsin.hr/coci/archive/2011_2012/contest4_tasks.pdf) _Task 3 KEKS_。** **本题分值按 COCI 原题设置,满分 $100$。**