开始 2023-11-10 17:18:13

贪心算法

结束 2024-11-10 17:18:23
Contest is over.
当前 2025-01-10 04:46:18

A. 删数问题

描述

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(n不超过240位) 输入数据均不需判错。

输入

n 和 s

输出

一个正整数,即最少需要的组数。

样例

输入

175438
4

输出

13

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交