#P51244. [POI2019 R1] Lessening
[POI2019 R1] Lessening
题目描述
题目译自 POI XXVII - I etap 「Pomniejszenie」
给出两个数字串 和 ,保证 。你可以修改 里面恰好 个数字,求出比 小的最大数字。
输入格式
输入数据第一行包含一个整数 ,表示测试数据组数。对于每组测试数据:
第一行包含三个非负整数 , 和 。保证 和 的长度是一样的,并且可能有前导零。 是一个正整数,并且不会超过 和 的长度。
输出格式
对于每组数据,输出一个满足下面条件的整数 :
-
的长度必须和 以及 的一样,可以包含前导零。
-
是由 恰好修改了 个字符得到。
-
要尽可能的大,并且 要小于 。
如果不存在满足按上面条件的 ,请输出。
样例
4
555 333 1
0555 0551 3
0555 0333 4
9 9 1
255
0499
-1
8
附加样例参见 pom/pom*.in
和 pom/pom*.out
:
-
附加样例 :; 依次是 ; 一直是 ;;
-
附加样例 :;对于每组数据 ,并且 和 里仅包含数字
9
; 依次是 ; -
附加样例 :;对于每组数据 ,并且 里包含数字
9
, 里仅包含数字2
; 依次是 。
数据范围与提示
令 是数字串 和 的长度,保证对于所有数据有 。
Subtask # | 限制 | 分值 |
---|---|---|
1 | 18 | |
2 | 20 | |
3 | ||
4 | 42 |