题目背景
而我承诺你,一切都将在一场盛大的,如同戏剧般的审判中结束……
小小地旋转,轻轻地跳跃,然后便是「罪人」的谢幕。
题目描述
定义函数 𝑎(𝑥)a(x) 表示自然数 𝑥x 的不同的质因子的和。
若 ,其中 是质数集,。
从诞生的第一天开始,芙宁娜 便有了一个期待值 m1。
在最终的审判来临前,她每天都会选择整理自己的心情,具体的方法如下:
假设今天是第 i 天,芙宁娜 会把今天的期待值 mi 定为 ,其中 i,k 是观看审判所获得的期待值。
请你求出。
输入格式
第一行三个整数 𝑛,𝑚1,k 分别表示第一天距最终的审判(包括第一天)的天数,第一天的期待值和观看审判能获得的期待值。
第二行共 𝑛n 个整数表示 w1,w2,w3,⋯,wn。
输出格式
一行一个实数表示 。答案与正确答案的绝对误差不超过 10−6 即判为正确。
输入输出样例
输入 #1
4 4 7
7 10 16 8
输出 #1
28.047619
说明/提示
样例解释
这 4 天的期待值分别是 4,7.285714,7.809524,8.952381。
数据范围
子任务 | 分值 | 限制 |
---|---|---|
0 | 30 | 𝑛,𝑚1,𝑘≤103,𝑤𝑖≤29 |
1 | 70 | - |