Problem4377--质量检测

4377: 质量检测

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 3
[Status] [Submit] [Creator:]

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<=10); 

Output

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

Sample Input Copy

20
SSFDDBCCAFEEDACCBSSD
C
10

Sample Output Copy

0.60

HINT

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

Source/Category