D. 【ZCX-001-DIV3】 D 加权求和

    传统题 1000ms 256MiB

【ZCX-001-DIV3】 D 加权求和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 nn 个正整数 x1,x2,xnx_1, x_2,\dots x_n,和另外 nn 个正整数 p1,p2,,pnp_1, p_2, \dots, p_n,令 q=p1+p2++pnq = p_1 + p_2 + \dots + p_n,定义它们的期望为:

$$E = \frac{1}{q}(x_1 \times p_1 + x_2 \times p_2 + \dots x_n \times p_n)$$

进一步地,我们定义它们的方差为:

$$\mu_2 = \frac{1}{q}[(x_1 - E)^2\times p_1 + (x_2 - E)^2\times p_2+\dots +(x_n - E)^2\times p_n]$$

其中 a2a^2 表示两个 aa 相乘的结果,例如 32=3×3=93^2 = 3\times 3 = 9

注意期望和方差都可能不是整数

输入格式

第一行是一个整数,表示 nn
第二行有 nn 个整数,表示 x1,x2,xnx_1, x_2,\dots x_n
第三行有 nn 个整数,表示 p1,p2,pnp_1, p_2, \dots p_n

输出格式

输出两行,每行一个小数。
第一行是给定数据的期望 EE
第二行是给定数据的方差 μ2\mu_2

本题有 special judge,你的输出和正确答案的绝对或相对误差不超过 0.10.1 即被视为正确。建议您输出至少三位小数。

输入输出样例 #1

输入 #1

3
1 3 5
1 1 1

输出 #1

3.00
2.67

说明/提示

样例 1 解释

在这个例子里,q=1+1+1=3q = 1 + 1 + 1 = 3

给定数据的期望:

$$E = \frac{1}{3}(1\times 1 + 3\times 1 + 5\times 1) = \frac{1}{3}\times 9 = 3$$

给定数据的方差:

$$\mu_2 = \frac{1}{3}((3-1)^2\times 1 + (3-3)^2\times 1 + (3-5)^2\times 1) = \frac{1}{3}(2^2\times 1 + 0^2\times 1 + (-2)^2\times 1) = \frac{1}{3}\times 8\approx 2.67$$

数据规模与约定

  • 30%30\% 的数据,n=1n = 1
  • 60%60\% 的数据,xix_i 全部相等,pip_i 也全部相等。
  • 100%100\% 的数据,1n1051 \leq n \leq 10^51xi,pi1001 \leq x_i, p_i \leq 100

【ZCX-001-DIV3】智程星周赛001(入门组)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-3-16 17:45
结束于
2026-3-22 18:45
持续时间
2 小时
主持人
参赛人数
29