[COCI 2011/2012 #4] KEKS

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

题目描述

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

输入格式

第一行,两个整数 N,KN,K

第二行,一个 NN 位整数。保证没有前导 00

输出格式

输出剩下的数的最大值。

4 2
1924
94
7 3
1231234
3234
10 4
4177252841
775841

提示

【数据规模与约定】

  • 对于 50%50\% 的数据,N1000N \le 1000
  • 对于 100%100\% 的数据,1K<N5×1051 \le K \lt N \le 5 \times 10^5

【提示与说明】

题目译自 COCI 2011-2012 CONTEST #4 Task 3 KEKS

本题分值按 COCI 原题设置,满分 100100

day1.栈队列链表

未认领
状态
已结束
题目
20
开始时间
2026-6-25 0:00
截止时间
2026-8-31 23:59
可延期
24 小时