澄海3C——中级

 1 Sec 32 MB |  显示标签
1856
通过提交

题目描述

Busoniya喜欢玩澄海,玩澄海3C的玩家,都想要第一时间出自己的二英雄,越快越显得实力高。在2V2中,光明一般首发GA和LS,黑暗一般首发ES,YY,那么现在给你一些打钱记录,能给出各个英雄最早的出英雄时间吗?
为了方便算钱,这里只分类4种兵,分别是footman, 54元一个,knight, 154元一个,griffin,234元一个,dragon,548元一个,出二英雄所需要的金钱是7000元,初始英雄金钱为0元。
当然,在战斗中,有PK的存在,一个英雄杀了另一个英雄,就可以得到1000元,队友可以得到200元的奖励,而死亡的英雄有两种选择,一种是等待90(如果01:00死的,则在02:30复活)秒复活,另一个是立马买出来,买出来的规则定为花费当前金钱的20%,向下取整((int)(money)*(0.2)),因为高手对战,每场比赛,最多就一次击杀。
给出的时间顺序的游戏记录(时间均不一样),格式为 如:
00:13 ES footman 4, 表示00:13时ES杀了4个footman
05:14 GA ES 1,表示05:14时GA杀了1个ES(当被杀的是英雄时,number为1)
值得注意的地方是,如果英雄死了,但是打钱记录还有,如果选择买出来,就会赚到这些钱,否则,这些打钱记录就没用了。
这里采用2V2模式,4个英雄分别是A,LS,ES,YY。

输入格式

输入数据的第一行是一个数据T,表示有T组数据。
每组数据先输入n,然后n条记录,格式如上面所写。
n为正整数,小于1000,时间范围在<00:01 ~ 59:59>, number为正整数,小于30。

输出格式

对于每组输入数据,先输出单独一行"Case #i:"(其中i表示第i组测试数据,从1开始)
然后输出GA,LS,ES,YY的出英雄时间,如果给出记录时间内没出英雄,时间就为88:88

样例输入 #1

1
8
02:13 ES footman 4
02:14 ES knight 5
02:16 ES griffin 4
02:47 ES dragon 2
02:48 GA knight 4
03:00 GA dragon 2
03:24 ES GA 1
03:40 ES dragon 10

样例输出 #1

Case #1:
GA 88:88
LS 88:88
ES 03:40
YY 88:88
 上传者
coach
 创建时间
2012-12-15 21:23