Problem 3977 --3-3 数字序列

3977: 3-3 数字序列

上一题 正确率: $50.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小明和小李在玩数字游戏！小明给出一个长度为n的数字序列，小李会从中消除k位数字，然后将剩下的数字从右到左组成一个新的数字序列（忽略前导0），给定n和k，求字典序最大和字典序最小的数字序列的差。

Input

输入数据分两行给出，其中第一行是长度为n的数字序列，第二行是k（1<=k<n<=300）。

Output

按题目规则得到的字典序最大和字典序最小的数字序列的差

Sample Input复制

175438
4

Sample Output复制

56

推荐代码 查看3977 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$30 $ms] AOJ大管家 803216 2021-12-24 20:12:34
内存最少[$2088 $KB] AOJ大管家 803216 2021-12-24 20:12:34
第一AC AOJ大管家 803216 2021-12-24 20:12:34
第一挑战 AOJ大管家 803143 2021-12-24 18:50:38

赛题来源/所属竞赛 6C N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛