A8014.找数字

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定两个正整数 mmnn

请你找到一个数字它的长度为 mm 且各个位数字之和为 nn 的最小和最大非负整数。

要求所求非负整数不得包含前导零。

输入格式

共一行,两个整数 m,nm,n

输出格式

在一行内输出满足条件的最小和最大非负整数。

如果无解,则输出 1-1 1-1

输入输出样例

  • 输入#1

    2 15

    输出#1

    69 96
  • 输入#2

    3 18

    输出#2

    189 990

说明/提示

数据范围:

对于 5050% 的数据 0<m100<m \le 10;

对于100100% 的数据 0<m100,n90000<m \le 100,n \le 9000

【普及组算法6】贪心

0/9
首页