A8014.找数字
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定两个正整数 m 和 n。
请你找到一个数字它的长度为 m 且各个位数字之和为 n 的最小和最大非负整数。
要求所求非负整数不得包含前导零。
输入格式
共一行,两个整数 m,n。
输出格式
在一行内输出满足条件的最小和最大非负整数。
如果无解,则输出 −1 −1。
输入输出样例
输入#1
2 15
输出#1
69 96
输入#2
3 18
输出#2
189 990
说明/提示
数据范围:
对于 50% 的数据 0<m≤10;
对于100% 的数据 0<m≤100,n≤9000
【普及组算法6】贪心
0/9