Description:
公式日本語(大会本番とPKUで答えのフォーマットが異なっているので注意)
横*高さ*奥行き = 100cm*50cm*30cmの水槽がある。
この水槽にN枚の区切り板を側面と平行に、底に付くように取り付ける。(0
更に、M個の蛇口を取り付ける。(0
蛇口は水槽の側面や、区切り板の上には取り付けられていない。
この条件下で、L個のクエリに答えよ。(0
Answer:
シミュレーション。
各区切られた領域について、水量、流入量を管理し、次にどこかの水位が区切り板に到達する時間までorクエリの時間まで時間を進めるといった操作を繰り返していく。
Source: