← 返回题目列表

AtCoder · abc434_b

D. 观鸟

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

分数: 200 点

问题陈述

有 N 鸟 M 类型在天空中飞行。
鸟类类型已编号 1,2,\dots,M.
的 N 鸟已编号 1,2,\dots,N和鸟 i 属于类型 A_i 并具有尺寸 B_i.

对于每个 k=1,2,\dots,M,找出该类型的飞鸟的平均大小 k.
保证对于每个 k=1,2,\dots,M,至少有一只类型为 k 飞翔。

约束

  • 1 \le M \le N \le 100
  • 1 \le A_i \le M
  • 1 \le B_i \le 100
  • 至少存在一种类型的鸟 k ( 1 \le k \le M ).
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 B_1
A_2 B_2
\vdots
A_N B_N

输出

输出 M 行。
的 k- 第行 ( 1 \le k \le M ) 应包含该类型鸟类的平均大小 k.
如果与真实值的绝对或相对误差最多为,则您的答案将被视为正确 10^{-5}.


示例输入 1

10 5
4 92
1 16
3 77
4 99
2 89
3 8
1 40
5 56
1 40
4 77

示例输出 1

32.00000000000000000000
89.00000000000000000000
42.50000000000000000000
89.33333333333333333333
56.00000000000000000000
  • 类型鸟类的平均大小 1 is (16+40+40)/3 = 32.
  • 类型鸟类的平均大小 2 is 89.
  • 类型鸟类的平均大小 3 is (77+8)/2 = 42.5.
  • 类型鸟类的平均大小 4 is (92+99+77)/3 \approx 89.3333.
  • 类型鸟类的平均大小 5 is 56.