← 返回题目列表

AtCoder · tenka1_2015_qualA_b

B. 步进模式

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

問題文

安藤君是 You ran N scripts and recorded the execution start and end times.
但这一天,安藤的手表 1000 发生过一次毫秒倒带事件。
您可能已经忘记了脚本的执行时间。

给定执行开始和结束时间的列表,计算每个脚本的执行时间并以毫秒为单位打印。
但是,请注意以下几点。

  • 对于执行时间不唯一确定的脚本,-1,否则输出
  • 所有脚本执行时间均为 1 时间超过一毫秒。
  • 放松是一个瞬时事件,放松所需的时间为 0 毫秒。
  • 假设执行开始时间和执行结束时间没有发生舍入,并且执行开始时间和执行结束时间的所有精确到毫秒的值为 0 。
    即执行开始时间和执行结束时间,单位为毫秒。 我们知道 t , 哪个整数满足 t 是一个整数。
  • 发生倒带时小于毫秒的值为 0 。 您将收到
    换句话说,倒回发生的时间,以毫秒表示。 不是 r , 哪个整数满足 r 是一个整数什么不是是已知的。
    因此,倒带发生的时间与执行开始时间和执行结束时间不同。
  • 没有夏令时。

入力

输入是按以下格式从标准输入给出的。

N
S_1 E_1
:
S_N E_N
  • 脚本数量 N ( 1 \leq{} N \leq{} 100 ) 是 1 行中给出。
  • 继续 N 行显示每个脚本执行的开始时间。 S_i 和结束时间 E_i 用空格分隔。
  • S_i, E_i 的格式是HH:MM:SS.mmm。然而, H, M, S, m 是一个数字 1 代表一个字符。
    另外, 21{}\leq{}HH\leq 22, 00{}\leq{}MM\leq 59, 00{}\leq{}SS\leq 59, 000{}\leq{}mmm\leq 999 。
  • 2 不允许输入不满足问题条件的输入,例如倒带多次。

出力

脚本执行时间(以毫秒为单位) N 行输出。

但是,对于执行时间不唯一确定的脚本,-1。

在输出末尾插入换行符。

配点

没有为此问题设置部分点。如果所有测试用例都正确回答, 有 50 点。 如果您正确回答了所有满足


入力例1

1
21:00:01.500 21:00:01.000

出力例1

500

您可以看到执行过程中发生了倒带,因为脚本的结束时间早于开始时间。


入力例2

1
22:00:00.000 22:00:03.000

出力例2

-1

无法确定脚本执行期间是否发生倒带。

如果发生了 4000 毫秒,如果没有发生 3000 毫秒。


入力例3

3
21:00:00.000 21:00:03.000
21:00:01.500 21:00:01.000
21:00:02.000 21:00:02.500

出力例3

4000
500
500

2 从第二个脚本开始,在倒回之前的时间轴上21:00:01.500之后 您可以看到它在21:00:02.000之前倒回。


入力例4

3
21:00:00.000 21:00:03.000
21:00:01.500 21:00:01.000
21:00:00.500 21:00:01.000

出力例4

4000
500
-1

与输入示例3类似, 您可以看到它在 2 从第二个脚本开始,在倒回之前的时间轴上21:00:01.500之后 您可以看到它在21:00:02.000之前倒回。 然而,3无法确定第二个脚本的结束时间是在倒带之前还是在倒带之后写在时间轴上。