比赛场次 | 178 |
---|---|
比赛名称 | 20121030 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-10-30 19:00:00 |
结束时间 | 2012-10-30 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 外星密码 |
---|---|
输入输出 | passworda.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
舍得 | AAAAAAAAAA | 0.003 s | 0.26 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.004 s | 2.86 MiB | 100 |
Makazeu | AAAAAAAAAA | 0.004 s | 3.15 MiB | 100 |
Truth.Cirno | AAAAAAAAAA | 0.005 s | 3.15 MiB | 100 |
王者自由 | AAAAAAAAAA | 0.005 s | 3.29 MiB | 100 |
QhelDIV | AAAAAAAAAA | 0.005 s | 3.51 MiB | 100 |
TBK | AAAAAAAAAA | 0.005 s | 41.30 MiB | 100 |
临轩听雨ゐ | AAAAAAAAAA | 0.008 s | 4.60 MiB | 100 |
11111111 | AAAAAWWAWA | 0.006 s | 3.43 MiB | 70 |
feng | AAAAAWWAWA | 0.007 s | 3.30 MiB | 70 |
Cloud | AWAAAEEAEA | 0.236 s | 3.15 MiB | 60 |
yuan | AWAAWWWAWA | 0.005 s | 3.15 MiB | 50 |
怡红公子 | AWAWWWWAWW | 0.003 s | 3.28 MiB | 30 |
fanzeyi | 0.000 s | 0.00 MiB | 0 | |
日光。 | RRRRRRRRRR | 0.002 s | 3.29 MiB | 0 |
有了防护伞,并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码,才能知道外星人给的准确回复。
解开密码的第一道工序就是解压缩密码,外星人对于连续的若干个相同的子串“x”会压缩为“[DX]”的形式(D是一个整数且0<D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类似于后面这种压缩之后再压缩的我们称之为二重压缩。如果是“[2[2[2CB]]]",则是三重。
现在我们给你外星人发送的密码,请你对其进行解压缩。
第1行:一个字符串。
第1行:一个字符串。
输入样例一:AC[3FUN]
输入样例二:[2BILI]
输出样例一:ACFUNFUNFUN
输出样例二:BILIBILI
对于50%的数据:解压后的字符串长度在1,000以内,最多只有三重压缩。
对于100%的数据:解压后的字符串长度在20,000以内,最多只有十重压缩。
保证只包含数字、大写字母、‘[’和‘]’。