P5951 [BalticOI 2003] Barrel

题目背景

大水池子。

题目描述

给定一个水池的底面积 $S$ 和高 $H$。 现在其中有体积为 $V$ 的水量,放入 $n$ 个立方体,给出每个立方体的棱长和密度,请你求出水池中水池的高度。 注:此处我们忽视空气的任何作用力, 认为正方体之间互不接触且不会在水中旋转, 且认为水的密度为 $1$。

输入格式

第一行三个整数 $S,H,V$。 第二行为一个整数 $n$。 接下来的 $n$ 行,每行两个实数,为这个立方体的棱长和密度。

输出格式

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

说明/提示

对于 $100\%$ 的数据,$1\le S,H,V\le10000$,$1\le n\le 1000$。