Коробка для кубиков
Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Боб раскидал свои кубики по полу. Мама принесла коробку и сказала Бобу,
чтобы он сложил кубики в коробку. Коробка имеет размеры `A xx B xx C` сантиметров.
Кубик - `D xx D xx D` сантиметров. Кубики можно укладывать в коробку только рядами
параллельно стенкам коробки.
Определите, сколько кубиков не поместится в коробку и останется на полу?
Первая строка содержит три целых числа `A`, `B`, `C` (`1<= A, B, C <=100`) - размеры коробки.
Вторая строка содержит два целых числа - количество кубиков `N` (`1 <= N <= 10000`) и
размеры одного кубика `D` (`1 <= D <= 10`).
Вывести одно целое число - количество кубиков, оставшихся на полу. Если все кубики поместятся в коробку,
то вывести 0.
```sample Пример ввода 1
5 10 4
100 1
```
```sample Пример вывода 1
0
```
Пояснение к примеру: В коробке хватит места для 200 кубиков, кубиков на полу не останется.
```sample Пример ввода 2
14 7 11
10 5
```
```sample Пример вывода 2
6
```
Пояснение к примеру: В коробку поместится только 4 кубика
(`|__14/5__| = 2` ряда по длине, `|__7/5__|=1` ряд по ширине, `|__11/5__| = 2` ряда по высоте),
6 кубиков останется на полу.