黄中侃的高数作业

黄中侃的高数作业

Background

我们勤劳好学的黄中侃同学每天都写高数作业,但奈何高数作业又多又难,你能帮他合理规划一下吗?

Description

每周七天,黄中侃每天都要写作业,他把每周的高数作业分割的非常完美(他自己这么认为),并且精确计算出每一个部分需要多长时间,但是他每天都会选择耗时最短的和最长的两个部分一起写,但是如果有一天的总时间会超过80分钟,他就要只做80分钟,剩下的明天再做,如果剩下的和明天耗时最短和最多的两个部分的时间相加也超过了80,以此类推,但是到了最后一天必须全部写完了。请你打印一个星期表,给出每天黄中侃写多长时间的高数作业。

Format

Input

输入一行十四个整数,分别代表每个部分需要耗时多久。

Output

输出七行的一个表格,具体参考给出的样例。

Sample 1

Input

3 6 9 12 15 17 20 21 2 6 40 40 50 78

Output

Mon:80
Tue:53
Wed:46
Thu:46
Fri:30
Sat:32
Sun:32

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original

信息

难度
4
分类
(无)
标签
(无)
递交数
53
已通过
10
通过率
19%
上传者

相关

在下列训练计划中:

2019寒假作业引导O(∩_∩)O