Responsive image

问题 3141 --树状数组

3141: 树状数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 53
[提交][状态][讨论版][命题人:]

题目描述

给定n个小球，第i个小球的质量为mi；

初始时小球都是静止的；
给小球A1一个初速度V1，之后它会碰到A2小球，并与A1小球一起匀速运动，此时它们的速度为V2;
然后它们一起运动再碰向A3小球，之后三个球一起匀速运动,速度为V3。

以此类推，与第i个小球相碰时，它们的速度为vi；


小球相碰时不计一切摩擦。


求与第q个小球时的速度Vq,答案保留两位小数。

输入描述

一共两行，第一行两个整数n，v，q（1<=n<=10^6）（1<=v<=10^6）（1<=q<=n）


分别表示小球的个数，初始速度，和询问的小球的位置


第二行，n个整数mi（1<=mi<=10^3），表示第i个小球的质量mi。

输出描述

输出一行，为一个实数。

样例输入

5 3 3
1 2 3 4 5

样例输出

0.50

提示

物理定律总该简单了吧？

动量守恒定理：m1v1=m1v1'+m2v2;

如果是两个物体一起运动就是........（自己想吧）

来源

22计二郭浩 

[提交][状态]
ACM算法攻关部