SDUT 3923 打字

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

注意 snow 可能会打错一些字哦。打错的必定是文章里面存在的。

Input

多组输入。

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

Output

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

Sample 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

Sample Output

40.00
25.71

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){for(;;){double a[9999],t[9999];char s[9999];int i,len;if(scanf("%lf",&a[0])==EOF)break;for(i=1;i<26;i++)scanf("%lf",&a[i]);//for(i=0;i<26;i++)//printf("%.1lf ",a[i]);scanf(" %s",s);len=strlen(s);//printf("%d\n",len);for(i=0;i<len;i++){t[i]=a[s[i]-'a'];//printf("%.2lf\n",t[i]);}sort(t,t+len);double sum=0,ans;for(i=0;i<len;i++)sum+=t[i];ans=len*60.0/sum;while(len--){sum-=t[len];sum+=t[0];ans=max(ans,len*60.0/sum);}printf("%.2lf\n",ans);}return 0;
}

SDUT 3923 打字相关推荐

java写游戏的聊天怎么写_怎么用JAVA编写一个打字游戏
该楼层疑似违规已被系统折叠隐藏此楼查看此楼这个帖子是一年前发的,当时对Java也不是很懂,我看大家都对这个感兴趣,我把代码改了一下,发布出来,其实还有很多的地方还没有完善...,这个只能算一个De ...
中学计算机课打字教案,初中信息技术《打字练习—易语言应用》教案
初中信息技术<打字练习-易语言应用>教案出示"金山打字"程序,并让学生操作. 请同学们小组讨论:"金山打字"程序中,都有生么样的事件发生,请学生阐 ...
sdut 2401 最大矩形面积
1http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2401 /* 2 最大矩形面积,把边界点加上 ...
div 自动换行_js自动打字--autotypejs
autotypejs use for typing automatically. 介绍使用原生JavaScript(es6)实现的自动打字效果. 效果图示例代码(vue): < 用法获取: ...
sdut AOE网上的关键路径(spfa+前向星)
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304 题目描述一个无环的有向图称为无环图(Directed Acyc ...
联想打字必须按FN+数字-fn打字
对于联想G40.14英寸系列的本本,好多时候无意间可能把数字键锁定了. 这时候要做的是:打开运行--输入OSK--打开虚拟屏幕键盘.这时候可以找到选项---打开数字键盘. 有时候某些电脑上没有NUM ...
为什么要在JavaScript中使用静态类型？（使用Flow进行静态打字的4部分入门）
by Preethi Kasireddy 通过Preethi Kasireddy 为什么要在JavaScript中使用静态类型? (使用Flow进行静态打字的4部分入门) (Why use stati ...
电脑练习打字软件_KeyBlaze Free Typing Tutor(打字练习软件)最新版下载_KeyBlaze Free Typing Tutor(打字练习软件)最新版本下载v4.02官方版...
KeyBlaze Free Typing Tutor是一款简易的打字练习软件,支持文章打字练习.指定字典打字和打字游戏等功能,能够帮助用户提高打字速度和准确性. [使用说明] 标签式工具栏经验教训 ...
19.04.27--作业打字游戏
/* 编译环境:windows系统编译器:VC6.0 编译时间:19.04.27 编译者:黑桃3 */ #include <stdio.h> #include <time.h> ...

SDUT 3923 打字

SDUT 3923 打字相关推荐

最新文章

热门文章