Начало
СоревнованияПодразделы
Другие разделы
Дата и время
2531. Коробка для кубиков
Коробка для кубиков
Не классифицирована| 02/12/2020 | Заочный тур личного первенства (B) |
Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Боб раскидал свои кубики по полу. Мама принесла коробку и сказала Бобу, чтобы он сложил кубики в коробку. Коробка имеет размеры A×B×C сантиметров. Кубик - D×D×D сантиметров. Кубики можно укладывать в коробку только рядами параллельно стенкам коробки.
Определите, сколько кубиков не поместится в коробку и останется на полу?
Первая строка содержит три целых числа A, B, C (1≤A,B,C≤100) - размеры коробки. Вторая строка содержит два целых числа - количество кубиков N (1≤N≤10000) и размеры одного кубика D (1≤D≤10).
Вывести одно целое число - количество кубиков, оставшихся на полу. Если все кубики поместятся в коробку, то вывести 0.
Пример ввода 1
5 10 4 100 1
Пример вывода 1
0
Пояснение к примеру: В коробке хватит места для 200 кубиков, кубиков на полу не останется.
Пример ввода 2
14 7 11 10 5
Пример вывода 2
6
Пояснение к примеру: В коробку поместится только 4 кубика (⌊145⌋=2 ряда по длине, ⌊75⌋=1 ряд по ширине, ⌊115⌋=2 ряда по высоте), 6 кубиков останется на полу.
