#P5951. [BOI2003] Barrel

[BOI2003] Barrel

题目背景

大水池子。

题目描述

给定一个水池的底面积 SS 和高 HH

现在其中有体积为 VV 的水量,放入 nn 个立方体,给出每个立方体的棱长和密度,请你求出水池中水池的高度。

注:此处我们忽视空气的任何作用力, 认为正方体之间互不接触且不会在水中旋转, 且认为水的密度为 11

输入格式

第一行三个整数 S,H,VS,H,V

第二行为一个整数 nn

接下来的 nn 行,每行两个实数,为这个立方体的棱长和密度。

输出格式

输出最终水面的高度。答案误差不超过 10710^{-7} 即可。

100 10 500
1
1 0.5
5.0050000

提示

对于 100%100\% 的数据,1S,H,V100001\le S,H,V\le100001n10001\le n\le 1000