#P16210. [ECUSTPC 2025] 时间谜题
[ECUSTPC 2025] 时间谜题
题目描述
Maddy 的电子表被击碎了。令人惊讶的是上面的数字飞了出来,落在了地上。
现在她从地上挑出了两个数字,请帮助她用这两个数字重新组成一个新的 24 小时制的时间 ,或告诉她这是不可能的。
所求的 24 小时制的时间是一个字符串,其格式形如 HH:MM,并满足如下要求:
- HH, MM 是不大于两位的非负整数,若只有一位则应在前面补 。
- HH 的取值范围是 ,MM 的取值范围是 。
- HH, MM 和所给出的两个数字应不重不漏对应,注意你可以交换所给出的两个数字的顺序。
输入格式
第一行输入一个整数 (),表示数据组数。
每组测试数据输入的唯一一行输入两个整数 和 (),表示 Maddy 所选的两个数字。
输出格式
对于每组测试数据,若可以用所给出的两个数字组成一个 24 小时制的时间,则输出一行一个字符串 ,表示你所构成的 24 小时制的时间,如果有多个合法的答案则你可以输出其中任意一个。
反之则输出一行一个整数 。
5
9 41
9 61
50 9
0 6
25 35
09:41
-1
09:50
00:06
-1
提示
样例 1 解释
对于第 1 组样例,可以发现:
- , 是不大于两位的非负整数,并且在一位数前补了 。
- , 分别满足对应位数的大小限制。
- , 与所给的 , 不重不漏一一对应。
注意 不是一个合法的答案,因为这不满足对应位数的大小限制。
对于第 2 组样例,容易发现无论如何交换顺序,都无法组成一个合法的 24 小时制的时间。