题A

Bunny的平均数

http://www.nowcoder.com/questionTerminal/319ee2717c474b038f6ae666dc323d03

对于50%的数据
自由发挥

对于100%的数据
根据平均数的定义,平均数M=∑i=1NaiNM=\frac{\sum\limits_{i=1}^{N}a_i}{N}M=Ni=1∑Nai。现在已经给出了N−1N-1N−1个数和平均数,把式子左右两边同乘NNN,得M⋅N=an+∑i=1N−1aiM\cdot N=a_n+\sum\limits_{i=1}^{N-1}a_iM⋅N=an+i=1∑N−1ai,即M⋅N−∑i=1N−1ai=anM\cdot N-\sum\limits_{i=1}^{N-1}a_i=a_nM⋅N−i=1∑N−1ai=an。所以对给出的N−1N-1N−1个数求和,将N⋅MN\cdot MN⋅M减去这个和即为答案。
std:
https://paste.ubuntu.com/p/zdyWFKTjtG/

总题解参见:https://ac.nowcoder.com/discuss/233498?type=101&order=3&pos=6&page=0

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务