问题 5806 --密码解锁

5806: 密码解锁

题目描述

现在的密码系统为了防止黑客随意尝试密码从而破解,通常会在输入密码错误时,加入等待时间。 现有一密码系统,当输入密码正确时,系统将被正常打开,无需继续输入密码。 系统提供三次免等待输入机会。即前三次尝试输入密码前,均无需等待任何时间。而若第三次输入密码错误,在第四次尝试输入密码前,系统会令使用者强制等待 $1$ 分钟。第四次输入密码错误,在第五次尝试输入密码前,系统会令使用者强制等待 $2$ 分钟,以此类推。之后每次输入密码之前,均会等待2倍于之前的时间。 该系统最多提供十次密码输入机会,若第十次输入密码依然错误,系统会被锁定,显示`Locked`。 现给定该系统的正确密码,与每次尝试输入的密码,请你求出用户的总等待时间。

输入

输入第一行,一个字符串表示正确密码。 接下来若干行,每行一个字符串表示用户尝试解锁的密码 (输入密码正确或尝试十次导致计算机锁定后,不再输入)

输出

输出用户的总等待时间,若因连续十次输入错误导致锁定,则输出`Locked`

样例输入输出

输入#1 复制
Abcd1234
abcd1234
Abcd1234
输出#1 复制
0
输入#2 复制
Abcd1234
abcd1234
abcd1345
aaaa1111
abcd4321
Abcd1234
输出#2 复制
3
输入#3 复制
Abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
abcd1234
输出#3 复制
Locked

提示

数据保证,正确的密码与尝试的密码均只包含大写字母,小写字母与数字字符。 样例1说明:正确密码为Abcd1234。 第二次输入密码正确,故不用等待 样例2说明:第四次输入前,等待了一分钟 第五次输入前,等待了两分钟 故共等待3分钟
序号 标题 作者 发表时间 费用 订购数 操作