测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A2353. 删数问题

编程题 普及/提高-

题目描述

一个集合有如下元素:$1$ 是集合元素;若 $P$ 是集合的元素,则 $2\times P+1$,$4\times P+5$ 也是集合的元素。

取出此集合中最小的 $k$ 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 $m$ 个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。

注:不存在所有数被删除的情况。

输入格式

只有一行两个整数,分别代表 $k$ 和 $m$。

输出格式

输出为两行两个整数,第一行为删除前的数字,第二行为删除后的数字。

输入输出样例

输入 #1
5 4
输出 #1
137915
95

说明/提示

#### 数据规模与约定

- 对于 $30\%$ 的数据,保证 $1\le k,m\le300$。
- 对于 $100\%$ 的数据,保证 $1\le k,m\le3\times10^4$。
上一题 去做题 下一题