← 返回题目列表

Codeforces · 509/E

E. 好听的歌

中文机器翻译题面 查看原题

当萨沙七年级学习时,他开始经常听音乐。为了评价自己更喜欢哪首歌,他引入了歌曲好听的概念。歌曲的标题是一个由大写拉丁字母组成的单词。这首歌的美妙之处在于它的标题的美妙。

让我们将单词的简单漂亮度定义为单词中元音的数量与单词中所有字母的数量的比率。

让我们将单词的漂亮度定义为该单词的所有子串的简单漂亮度之和。

更正式地说,让我们定义函数 Vowel(c),如果 c 是元音,则该函数等于 1,否则等于 0。设 si 为字符串 s 的第 i 个字符,si..j 为单词 s 的子串,从第 i 个字符开始,到第 j 个字符结束(sisi + 1...sj, i ≤ j)。

那么 s 的简单漂亮度由以下公式定义:

$$simple(s) = \frac{\sum_{i=1}^{|s|} 元音(s_i)}{|s|}$$

s 的漂亮程度等于

$$\sum_{1 \leq i \leq j \leq |s|} 简单(s_{i..j})$$

找出给定歌曲标题的美感。

我们假设元音是 I、E、A、O、U、Y。

输入

输入包含单个字符串 s (1 ≤ |s| ≤ 5·105) — 歌曲的标题。

输出

打印歌曲的优美程度,绝对或相对误差最多为 10 - 6。

示例

输入 #1

IEAIAIO

输出 #1

28.0000000

输入 #2

BYOB

输出 #2

5.8333333

输入 #3

YISVOWEL

输出 #3

17.0500000

注意

在第一个示例中,所有字母都是元音。每个子串的简单漂亮度为1。长度为7的单词有28个子串。所以,这首歌的漂亮度等于28。