-->
当前位置:首页 > 题库 > 正文内容

编程题:最后AC时间

Luz2年前 (2022-11-23)题库612
第47届国际大学生程序设计竞赛(ICPC)亚洲区域赛(西安站)比赛中,某时刻我校RE参赛队在错了2次后成功解出(AC)E题!赶紧刷新榜单,发现共解题5道,耗时468分钟,排名210,碰了下铜牌。距离比赛结束还有1个多小时,而排名210的很多队伍还是能解出题来并排到210之前的。因此RE队至少还要再解出1题才有可能获奖。但之后一直卡在了L题,没有再解出其他题,E题就成为RE参赛队在该场比赛中解出的最后一道题。已知某参赛队的总耗时为t,错误提交数为n,正确解出最后一题(最后AC)之前的解题数为k及那k道题对应的AC时间,请求出该队的最后AC时间(具体形式参看输出样例)。注意:总耗时t中包括罚时,每次错误提交增加罚时20分钟。

### 输入格式:

首先输入一个正整数T,表示测试组数,然后再输入T组测试。对于每组测试,第一行输入3个正整数t、n、k,表示某参赛队的总耗时,错误提交数,最后AC之前的解题数;第二行输入k个整数,表示该队最后AC之前已解出的k道题的AC时间(单位:分钟)。

### 输出格式:

对于每组测试,以h:m的形式输出该参赛队最后AC时间,其中h为小时数,m为分钟数。

### 输入样例:

in
2
468 3 4
61 40 96 17
643 1 9
59 121 17 115 28 10 23 13 7


### 输出样例:

out
3:14
3:50


# 提示:
对于样例1,总耗时468,错误提交3次,AC最后一题之前分别在61分钟、40分钟、96分钟和17分钟解出1题,因此最后一题的AC时间=468-3*20-61-40-96-17=194分钟,而每60分钟为1小时,所以最后一题的AC时间为3小时14分钟。







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。