Description:

公式日本語(大会本番とPKUで答えのフォーマットが異なっているので注意)
横*高さ*奥行き = 100cm*50cm*30cmの水槽がある。
この水槽にN枚の区切り板を側面と平行に、底に付くように取り付ける。(0仕切り板の高さは50cm未満で、各仕切り板の高さは全部異なっている。
更に、M個の蛇口を取り付ける。(0各蛇口は100cc未満の決まった量を毎秒供給する。
蛇口は水槽の側面や、区切り板の上には取り付けられていない。
この条件下で、L個のクエリに答えよ。(0各クエリは、T秒後の左からP cmの位置で水位は何cm?という形をしている。(0

Answer:

シミュレーション。
各区切られた領域について、水量、流入量を管理し、次にどこかの水位が区切り板に到達する時間までorクエリの時間まで時間を進めるといった操作を繰り返していく。

Source: