CF1913A.Rating Increase
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Monocarp is a great solver of adhoc problems. Recently, he participated in an Educational Codeforces Round, and gained rating!
Monocarp knew that, before the round, his rating was a. After the round, it increased to b (b>a). He wrote both values one after another to not forget them.
However, he wrote them so close to each other, that he can't tell now where the first value ends and the second value starts.
Please, help him find some values a and b such that:
- neither of them has a leading zero;
- both of them are strictly greater than 0;
- b>a;
- they produce the given value ab when written one after another.
If there are multiple answers, you can print any of them.
Monocarp 是一道“即兴题”(adhoc problem)的高手。最近,他参加了一场 Educational Codeforces Round,并成功提升了评分!
Monocarp 记得,比赛前他的评分为 a,赛后提升到了 b(其中 b>a)。他将这两个数值依次写在了一起,以免遗忘。
然而,他把两个数写得过于紧凑,以至于现在无法分辨第一个数在哪里结束、第二个数从哪里开始。
请帮助他找出满足以下条件的某个 a 和 b:
- 二者均不以 0 开头(即无前导零);
- 二者均严格大于 0;
- b>a;
- 将 a 和 b 依次拼接后得到给定的数值 ab。
若存在多个解,输出任意一个即可。
输入格式
The first line contains a single integer t (1≤t≤104) — the number of testcases.
The only line of each testcase consists of a single string ab of length from 2 to 8 that:
- consists only of digits;
- doesn't start with a zero.
第一行包含一个整数 t(1≤t≤104)—— 表示测试用例的数量。
每个测试用例仅有一行,包含一个长度为 2 到 8 的字符串 ab,满足:
- 字符串仅由数字组成;
- 字符串不以零开头。
输出格式
For each testcase, determine if such values a and b exist. If they don't, print -1. Otherwise, print two integers a and b.
If there are multiple answers, you can print any of them.
对于每个测试用例,判断是否存在满足条件的值 a 和 b。若不存在,输出 -1;否则,输出两个整数 a 和 b。
若存在多个答案,输出任意一个即可。
输入输出样例
输入#1
5 20002001 391125 200200 2001000 12
输出#1
2000 2001 39 1125 -1 200 1000 1 2
说明/提示
In the second testcase, printing 3 and 91125 is also valid.
In the third testcase, 20 and 0200 is not valid, because b has a leading zero. 200 and 200 is not valid, because 200 is not strictly greater than 200.
在第二个测试用例中,输出 3 和 91125 也是有效的。
在第三个测试用例中,20 和 0200 是无效的,因为 b 有前导零。200 和 200 是无效的,因为 200 并不严格大于 200。
输入解题思路,AI测评打分。不知道怎么写?