P6723 [COCI 2015/2016 #5] ZAMKA
题目描述
给定三个整数 $L,D,X$,你需要找到两个整数 $N,M$,使得:
- $N$ 为满足条件的最小整数,$L\le N\le D$ 且 $N$ 的各位数字之和为 $X$;
- $M$ 为满足条件的最大整数,$L\le M\le D$ 且 $M$ 的各位数字之和为 $X$。
保证 $N,M$ 一定存在。
输入格式
输入共三行。
第一行一个整数 $L$,第二行一个整数 $D$,第三行一个整数 $X$。
输出格式
输出共两行。
第一行为一个整数 $N$,第二行为一个整数 $M$。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,$1\le L\le D\le 10^4$,$1\le X\le 36$。
#### 说明
**题目译自 [COCI2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST #5](https://hsin.hr/coci/archive/2015_2016/contest5_tasks.pdf) *T1 ZAMKA***。