2021 软件学院 AK 杯程序设计竞赛 (现场赛)

Problem E. 果冻与字串得分

果冻找到了白茶谈判。若果冻发布锦乐照片,白茶便会停止发送信号激活摇篮系统。威慑达成,于是他们和解,果冻销毁了所有照片,白茶解除了摇篮系统,他们重归于好并签订条约。果冻认为条约名字要足够高端,而高端与否取决于他们规定的字符串得分。

对于英文小写字母,规定每个字母的得分为它在字母表中的位置,即 a 的得分是 1b 的得分是 2c 的得分是 3,以此类推,z 的得分是 26

给定只包含英文小写字母且长为 n 的字符串 a,假设 a 中的第 i 个字母编号为 i,所有编号为奇数的字母(不去重)得分的和是 s_1,所有编号为偶数的字母(不去重)得分的和为 s_2,计算字符串得分 (s_1-s_2)/n 的值。

请特别注意编号从 1 开始。例如对于字符串 socoding,编号为奇数的字母有 scdn,对应的得分分别是 19,3,4,14;编号为偶数的字母有 o(字符串第二个字母)、o(字符串第四个字母)、ig,对应的得分分别是 15,15,9,7,故 s_1=40,s_2=46,因为字符串长度 n=8,所以字符串得分为 (40-46)/8=-0.750

输入

输入只有一行,包含一个长度不大于 10^5 的只含英文小写字母的非空字符串。

输出

输出一个小数,表示字符串得分,我们建议你至少保留 3 位小数。

假设你的答案是 p,标准答案是 q,我们保证所有满足 |p-q| \leq 0.01 的答案都会被判定为正确。

样例

标准输入 复制文本
abcdefg
标准输出 复制文本
0.571
标准输入 复制文本
socoding
标准输出 复制文本
-0.750
标准输入 复制文本
hahahacx
标准输出 复制文本
0.000

提示

对于样例 1((1+3+5+7)-(2+4+6))/7 \approx 0.571

对于样例 2((19+3+4+14)-(15+15+9+7))/8 = -0.750

对于样例 3((8+8+8+3)-(1+1+1+24))/8=0.000

登录以提交代码。
单点时限 2 秒
内存限制 512 MB
提交 517
通过 156

A B C D E F G H I J

赛后 17:10 将于三楼机房进行题解讲解。
G 题输入描述有更新,请刷新页面查看。