#M1L1030. 拼成一条算式

拼成一条算式

拼成一条算式

题目描述

用五张数字卡恰好拼出 A+B=C:A、C 都为两位正整数,B 为一位非负整数。每张卡必须恰好用一次,允许卡片数码相同,A、C 的十位不能是 0。相同数值三元组只算一次。求解的数量,以及先按 A、再 B、再 C 从小到大最早的一组。

输入格式

输入五张卡上的数字。

输出格式

输出解数量与最早一组 A、B、C;无解输出 0 -1 -1 -1。

样例 1

输入

1 0 0 1 0

输出

1 10 0 10

说明

只有 10+0=10,重复 0 卡的交换不产生新解。

样例 2

输入

0 0 0 0 0

输出

0 -1 -1 -1

说明

无法提供两个非零十位。

数据范围

  • 每张卡为 0 至 9 的数字。