1522: 最小最大数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:7
Description
给你三个整数a, b, x。确定一个最小的整数n,使得a ≤ n ≤ b,且满足n的各位数字之和为x,再确定最大的整数m,使得a ≤ m ≤ b,同样满足m的各位数字之和为x。
Input
仅一行用空格分隔的三个整数:a (1 ≤ a ≤ 10000),b (a ≤ b ≤ 10000)和x (1 ≤ x ≤ 36)。
Output
第一行含一个整数n,为满足题目要求的最小整数。
第二行含一个整数m,为满足题目要求的最大整数。
Sample Input Copy
1 100 4
Sample Output Copy
4
40