← 返回题目列表

AtCoder · awc0102_a

A. 时间归一化

中文机器翻译题面 查看原题

分数: 200 分

问题陈述

Takahashi 正在开发烹饪班的预订管理系统。在该系统中,每个预约的开始时间被管理为一对小时和分钟。

但是,由于输入表单中的错误,分钟值可能会注册无效数据 60 或更大,或者小时值为 24 或更大。例如,时间数据,例如 25 小时 80 分钟可能存在。

高桥决定创建一个程序来规范这些无效时间数据。标准化意味着处理给定的时间数据(小时 H,分钟 M) 正好是时间 (60H + M) 分钟后 0 小时 0 某天的分钟数,并将其转换成“D 天后, h 小时 m 分钟”(其中 0 \leq h \leq 23, 0 \leq m \leq 59, D \geq 0).

归一化计算可以通过以下步骤进行。按顺序执行步骤 1,然后执行步骤 2。

  1. 会议记录结转: 延续分钟值 M 进入小时,使用 60 分钟 = 1 小时。具体来说,结转后的小时值为 H' = H + \lfloor M / 60 \rfloor,标准化分钟值是 m = M \bmod 60.
  2. 工时结转: 延续小时值 将步骤 1 中获得的 H' 转化为天数,使用 24 小时 = 1 天。具体来说,标准化天数是 D = \lfloor H' / 24 \rfloor,标准化小时值是 h = H' \bmod 24.

通过以上,归一化天数 D (D = 0 指参考日本身),小时 h (0 \leq h \leq 23)和分钟 m (0 \leq m \leq 59) 被确定。

给定开始时间数据 N 预订,将每个预订标准化并输出标准化天数 D,小时 h和分钟 m.

约束

  • 1 \leq N \leq 10^5
  • 0 \leq H_i \leq 10^9
  • 0 \leq M_i \leq 10^9
  • 所有输入值均为整数。

输入

N
H_1 M_1
H_2 M_2
\vdots
H_N M_N

第一行包含一个整数 N 代表预订数量。以下的 N 行, i第行 (1 \leq i \leq N) 包含一个整数 H_i 表示小时和整数 M_i 代表分钟数 i第一个保留,以空格分隔。

输出

输出 N 行。上 i第行,输出天数 D_i,小时 h_i和分钟 m_i 通过对 i第 保留数据 (H_i, M_i),用空格分隔。


示例输入 1

3
10 30
25 80
0 90

示例输出 1

0 10 30
1 2 20
0 1 30

示例输入 2

4
23 59
24 0
0 1440
48 120

示例输出 2

0 23 59
1 0 0
1 0 0
2 2 0

示例输入 3

8
0 0
12 30
23 59
24 60
100 200
0 1500
50 0
47 61

示例输出 3

0 0 0
0 12 30
0 23 59
1 1 0
4 7 20
1 1 0
2 2 0
2 0 1

示例输入 4

15
0 0
1 0
0 1
23 59
24 0
24 1
0 60
25 80
100 100
999 999
10000 10000
123456 789012
1000000000 1000000000
999999999 999999999
500000000 500000000

示例输出 4

0 0 0
0 1 0
0 0 1
0 23 59
1 0 0
1 0 1
0 1 0
1 2 20
4 5 40
42 7 39
423 14 40
5691 22 12
42361111 2 40
42361111 1 39
21180555 13 20

示例输入 5

1
0 0

示例输出 5

0 0 0