Problem 3366 --产品检测

3366: 产品检测

上一题 正确率: $100.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小码的妈妈在质检局工作，根据工作安排，今天她要去红星零件厂检查某种新型零件的合格率是否满足国家规定的质量要求。小码的妈妈和以往一样，带了一个长度为k的放大镜，可以一次性检测k个零件，原本红星修理厂该零件一批次只会生产k个，但是由于疫情期间贸易交通不便，红星修理厂一共积压了n(n大于k)个该零件，n个零件呈一条直线排列在车间里，每个零件按质量分等级，最高为S，接着往下是A,B,C,D,E,F，根据国家规定，质量等级达到某个等级的零件被认为是合格零件。小码的妈妈利用她带来的放大镜，只检测一次连续的k个零件 ， 问她这一次检测最大的合格率是多少（合格率为合格零件数量/检测的零件数量）。

Input

输入共四行

第一行 一个整数，表示待检测零件数量n（10<=n<=1000）； 

第二行 n个字符，分别n个零件的质量等级(质量等级从高到低为S,A,B,C,D,E,F，全为大写字母且不包含空格)；

第三行 一个字符表示合格零件的质量等级要求（可能值为S,A,B,C,D,E,F）；

第四行 一个整数表示小科妈妈放大镜的长度k（5<=k<=15）； 

Output

输出一行，输出小码妈妈这一次检测最大的合格率(结果保留两位小数)

Sample Input复制

20
SSFDDBCCAFEEDACCBSSD
C
10

Sample Output复制

0.60

提示

检测 SSFDDBCCAF这一段，合格零件个数为6个，检测个数为 10个，合格率为0.60

推荐代码 查看3366 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] AOJ大管家 613103 2020-09-26 15:16:28
内存最少[$2084 $KB] AOJ大管家 613103 2020-09-26 15:16:28
第一AC AOJ大管家 613103 2020-09-26 15:16:28
第一挑战 AOJ大管家 613103 2020-09-26 15:16:28

赛题来源/所属竞赛 小学模拟题 字符数组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛