/ Vijos / 题库 /

时区

时区

描述

地球上共有n个时区,每天有n个小时,时区从东到西编号为0~n-1,tt处在0时区。也就是说,第 i 个时区的当地时间加上 i 个小时就是 tt 所在地的时间。tt 的生日这天,她的 n 个朋友从世界各地(他们处在互不相同的时区)给tt 送来了生日贺卡,tt 每收到一张贺卡,就记下贺卡来源地的当地时间。然而当她最后整理时,却不知道每张贺卡是从哪儿寄来的了(- -),你能帮帮她吗?

格式

输入格式

第一行是一个整数n
以下n行描述时间,格式为hhmm,hh代表小时,mm代表分钟

输出格式

有且仅有一行,共n个数,为每张贺卡来自的时区

样例1

样例输入1

5 
0017 
0250 
0400 
0201 
0002 

样例输出1

3 1 0 2 4

朋友们发贺卡的0时区时间分别为:
03:17
03:50
04:00
04:01
04:02

限制

每个测试点1s

提示

tt是按收到的顺序记下来的,前一张贺卡一定早于后一张。tt是在生日这天收到的,因此收到每张贺卡的0时区时间在 0:00~(n-1):59之间,朋友们也是在tt生日这天发的(即朋友们发贺卡时必须和0时区为同一天)。

100%的数据中,5 ≤ n ≤ 60
0 ≤ hh ≤ n-1
0 ≤ mm ≤ 59
数据保证有且仅有一组合法解

信息

ID
1749
难度
9
分类
搜索 点击显示
标签
(无)
递交数
400
已通过
27
通过率
7%
被复制
4
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

NOIP2012模拟赛