1555: Kqp的礼物
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:39
解决:25
题目描述
mx妹妹要过生日了!作为mx妹妹的好同(peng)学(you),kqp他要送给mx妹妹一样特别的礼物,譬如……项链!项链由前n种大写字母组成,每种字母都有不同的爱心值。Mx妹妹已经知道了:
1、组成整个项链的所有字母串;
2、整个项链的爱心值之和m,
3、以及其中的n-1种字母所带有的爱心值a;
输入
输入文件名为 string.in,
第一行只有一个整数 n;
第二行一个字母串 s 表示 kqp 的项链,长度<=1000;
第 2+1~2+n-1 行,每行有个大写母 c 和一个整数 a,之前用个空格隔开,表示字母 c 所 带的爱心值为 a;
最后一行只有一个整数表示整个项链的爱心值之和 m。
输出
输出文件名为 string.out,
Mx 妹妹想了解剩下那个字母 c 带有的爱心值中多少(保留 2 位小数) 。
样例输入 复制
8
CEAAGCGDHFB
A 5
C 35
D 18
E 42
F 15
G 17
H 21
661
样例输出 复制
451.00
提示
40%的数据,项链长度<=10,并且没有重复字母;
80%的数据,项链长度<=255,有重复字母;
100%的数据,st长度<=1000,有重复字母,n<=26。