#P3452. Tyvj1955 Lunatic

    ID: 2652 传统题 1000ms 512MiB 尝试: 22 已通过: 6 难度: 10 上传者: 标签>难度分类省选/NOI-字符串AC 自动机动态规划禁止模式状态过滤数值计算与优化级数截断近似线性代数与代数Gauss–Jordan 消元枚举与搜索深度优先搜索CF2900我们都爱GYZ杯

Tyvj1955 Lunatic

Lunatic

题目描述

Sevenkplus 按顺序给一列无限多的人编号,编号从 11 开始。编号为 ii 的人的魅力为 1i\frac{1}{i}。他忽略编号中出现某些数字串的人,想知道剩下所有人的魅力总和。

给定一个由数字串组成的集合 SS。如果一个正整数的通常十进制表示包含 SS 中任意一个串作为连续子串,就称它为非法整数。其余正整数都合法。

求所有合法正整数的倒数之和。

输入格式

先读入一个整数 nn,表示集合中给出的数字串数。

再读入 nn 个以空白分隔的数字串。每个串都不含前导零。

输出格式

输出一行一个实数,表示倒数之和,四舍五入保留小数点后四位。

样例 #1

1
6
22.2056

数据范围

1≤n≤31\le n\le 3,每个数字串的长度在 11 到 33 之间。答案保证小于 10510^5。