bzoj#P3452. Tyvj1955 Lunatic

Tyvj1955 Lunatic

题目描述

某一天,萌萌哒 Sevenkplus 正在被无限个妹子倒追。

于是他让这些妹子按 PLPL 程度排成一行,从 11 开始标号,标号为 ii 的妹子的魅力为 1i\frac{1}{i}

Sevenkplus发现这些妹子的魅力和是无限的,于是他想解决这一问题;

Sevenkplus 讨厌某些字符串,所以标号中有该字符串的妹子就被他无视了,剩下的妹子的魅力和总是有限的!

你能计算出这个结果告诉 Sevenkplus 么?

给出一个字符串集合 SS,我们称一个正整数 aa 是非法的,仅在 aa 的十进制表示下的一个连续子串在 SS 之中,否则称 aa 是合法的,请求出所有合法正整数的倒数和。

输入格式

第一行一个整数 nn ,表示 SS 中有几个字符串;

接下来 nn 行分别给出 SS 中的字符串,一定没有前导 00

输出格式

一行一个浮点数,表示答案四舍五入到小数点后四位的结果。

16
22.2056

提示

对于 100%100\% 的数据:n3n \leq 3字符串3|\text{字符串}|\leq 3; 数据保证答案必然小于 10510^5

题目来源

我们都爱GYZ杯