SDUT 3923 打字

SDUT 3923 打字

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

---

snow 是个热爱打字的家伙，每次敲出更快的速度都会让他很开心。现在，他拿到一篇新的打字文章，已知这篇文章只有 26 个小写英文字母，给出 snow 打出这 26 个英文字母分别需要多少时间 (s)，问 snow 打完这篇文章获得的 kpm（打正确的字数/所花的分钟数）最大为多少？
注意 snow 可能会打错一些字哦。打错的必定是文章里面存在的。

Input

多组输入。
对于每组数据，首先输入 26 个整数，分别表示打出 a, b, c, …, z 这 26 个字母需要的时间（保证是 int 范围内的正整数），然后给出一个字符串，长度不超过 1000，保证只包含小写英文字母。

Output

---

对于每组数据，输出一行，表示最大的 kpm，保留 2 位小数。

Example Input

---

1 2 2 1 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
abcd
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
abcd

Example Output

---

40.00
25.71

Hint

---

Author

---

「“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛」Johsnows

Submit

---

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int i;
    int len;
    double tr[26], n[1005];
    char s[1005];
    double a, b, x, xx;
    while(~scanf("%lf", &tr[0]))
    {
        for(i = 1; i < 26; i++)
            scanf("%lf", &tr[i]);
        scanf("%s", s);
        len = strlen(s);
        for(b = i = 0; i < len; i++)
        {
            n[i] = tr[s[i]-'a'];
            b += n[i];
        }
        sort(n, n+len);
        a = len;
        xx = a / b;
        x = -1;
        while(xx >= x && a > 0)
        {
            x = xx;
            b = b + n[0] - n[(int)a-1];
            a--;
            xx = a / b;
        }
        printf("%.2lf\n", x*60.0);
    }
    return 0;
}