7-6 YooQ与《Charlotte》 (10 分)
众所周知,YooQ 胆大包天(bushi),竟趁着队友在机房刻苦训练之时,一个人待在寝室里开开心心地看动漫——《Charlotte》。这彻底惹怒了身为老二刺螈却刻苦训练而没去看动漫的 LC,于是某天的 HH:MM 时刻,LC 把 YooQ 关在了机房,让他刷一套共有 N(1<=N<=15) 道题的训练题集,不刷完不准看《Charlotte》。现已知每道题都有一个对应的难度 i(1<=i<=5) ,且 YooQ 解决一道难度为 i 的题目要花费的时间为 Ti 分钟 ,他想知道自己什么时刻才能刷完这套题集,然后去看自己最喜欢的友利奈绪,但他的数学不是很好,算了半天也没算出来,你能帮帮他吗?
输入格式:
在第一行中给出一个正整数 N,表示总共有 N 道题目、以及一个时刻 HH:MM,代表开始刷题的时刻。
接下来一行,给出 N 个整数 a1,a2......an ,ai 代表第 i 道题的难度。(1<=ai<=5)
最后一行,给出五个整数 T1,T2,T3,T4,T5 ,Ti 代表解决难度为 i 的题目所要花费的时间。(T1<T2<T3<T4<T5)
输入数据保证开始时刻是一个 24 小时制合法时刻,且刷完这套题集所花费的总时间不会超过 1440 分钟(毕竟 LC 也不是什么魔鬼)。
输出格式:
在一行中以 hh:mm 的格式输出一个时刻,代表 YooQ 刷完题集时的时刻。</