Problem 2D. Nikuhn的破烂模拟计划

Problem 2D. Nikuhn的破烂模拟计划

Problem 2D. Nikuhn的破烂模拟计划

题目背景

我在五点二十睡觉,十三点十四准时起,主打个浪漫,沉溺在爱河不上岸,爱你在本职里。

你一定刷到过以此为bgm的视频,并用这个bgm跳了一段鬼步舞給女神表白,然后被拒了 (悲)

题目描述

Nikuhn很喜欢这种表达,所以他模仿这种表达方式,用一个字符串来描述自己的计划。

这个字符串包含两串数字和若干字母,字母是中文的首字母,两串数字则表示两个时刻。字符串蕴含的信息是,Nikuhn在这两个时刻间将要做某件事。

为了美观与神秘,Nikuhn会省略小时或分钟的前缀零,并将该操作称为美化。例如00:02和02:00美化后均为2,又如01:01和00:11,11:00美化后均为11

由于Nikuhn的精力有限,所以不会工作多于24h;又为了保持效率,所以至少做事6h。同时Nikuhn只会把计划安排在一天内。

现在请你推测出,Nikuhn做这件事花费的时间是多少,并将时间段按Nikuhn的美化方式来表述,如果美化后有多个结果,请把不同的美化结果按升序输出。如果没有符合条件的时间,请输出-1

输入与输出

输入格式

输入一个字符串s

输出格式

输出若干数字,用空格隔开

样例输入1

wz520sj1314zsq

样例输出1

754

样例输入2

hhhle12sjggg23zsqadad

样例输出2

11 2158 2248

样例解释

在样例一中,
第一个时间只能描述为05:20,第二个时间只能描述为13:14,因此时间差只能为07:54,按照Nikuhn的美化方式,你要省略前缀零,因此为754

在样例二中,
第一个时间可以描述为00:12,01:02,12:00,第二个时间段可以描述为00:23,02:03,23:00,
因此,合适的时间差为11:00,22:48,21:58,省略前缀零后,为11,2158,2248

Limitation

s的长度小于100

信息

ID
1572
难度
9
分类
(无)
标签
(无)
递交数
12
已通过
3
通过率
25%
上传者

相关

在下列比赛中:

2024春 悬赏令第二周