|
Архимед
(Время: 1 сек. Память: 16 Мб Сложность: 15%)
Недавно Виталька прошел в школе закон Архимеда, в котором говорится, что на тело, погружённое в жидкость, действует выталкивающая или подъёмная сила, равная весу объёма жидкости, вытесненного частью тела, погружённой в жидкость. Так как Виталька любит придумывать различные задачки, то он сразу составил задачу (интересную на его взгляд), в которой по заданным размерам бассейна и начальному объему воды V, нужно определить объем воды, которая выльется через края, если в бассейн положить N
предметов, каждый из которых имеет объем Vi.
Можно считать, что предметы укладываются максимально плотно и никакой предмет не выходит за края бассейна, если в бассейне еще есть свободное место (место, занятое либо водой, либо воздухом). Плотность предметов выше плотности воды (предметы не всплывают). Никакие предметы не погружаются в воду вместе с воздухом, то есть нет полых предметов (например, таких как кружка).
Входные данные
В первой строке входного файла INPUT.TXT заданы целые числа W, H, L, V и N (1 ≤ W, H, L ≤ 1000; 0 ≤ V ≤ W×H×L; 1 ≤ N ≤ 100), где W, H, L - ширина, глубина и длина бассейна.
Во второй строке содержатся N целых чисел - Vi (1 ≤ Vi ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу Витальки.
Пример
INPUT.TXT | OUTPUT.TXT |
10 10 10 900 5 100 10 100 100 250 | 460 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |