Số nhỏ nhất và lớn nhất theo tổng chữ số
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho độ dài $m$ và tổng chữ số $s$. Hãy tìm số nguyên không âm nhỏ nhất và lớn nhất có đúng $m$ chữ số (không chứa số $0$ ở đầu, trừ trường hợp $m = 1$ và số đó là 0) mà tổng các chữ số của nó bằng $s$. Nếu không tồn tại, in ra -1 -1.
Dữ liệu vào
- Một dòng chứa hai số nguyên $m, s$ ($1 \le m \le 100, 0 \le s \le 900$).
Dữ liệu ra
- In ra hai số: số nhỏ nhất và số lớn nhất thỏa mãn, cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 2 15 | 69 96 |
Giới hạn
- $1 \le m \le 100, 0 \le s \le 900$
Community Discussion