#P17522. [ECUSTPC 2026 Fall] 时间谜题 2
[ECUSTPC 2026 Fall] 时间谜题 2
背景
“对无数时间线建立可持久化字典树即可实现对历史的版本控制”,一位青铜龙朋友总是这么告诉我。我对此深信不疑,以至于忘记了自己倒数的心跳。
题目描述
星鱼为了证明他上课从不迟到,坚称自己是在 踏进了 开始上课的教室。这启发我们去定义一种“广义时间表示法”。
在广义时间表示法中,时间被记为 ( 均为非负整数)。
我们定义广义时间之间存在两种等价关系:
- 对于任意 , 与 是表示同一个时刻的等价时间。
- 对于任意 , 与 是表示同一个时刻的等价时间。
我们称一个时间 是“标准时间”,当且仅当它满足 且 。
现在给定一个广义时间,请你求出与它等价的唯一“标准时间”。
输入格式
第一行输入一个整数 (),表示测试数据的数量。
每组测试数据输入一行两个整数 和 (),表示一个广义时间 。
输出格式
对于每组测试数据,输出一行两个整数 和 ,表示与给定广义时间等价的“标准时间” 。
5
7 110
25 30
0 0
23 59
100 200
8 50
1 30
0 0
23 59
7 20
提示
样例 1 解释
对于第 组测试数据,(应用规则 1,)。
对于第 组测试数据,(应用规则 2,)。
对于第 组测试数据, 本身就是“标准时间”。