10250: Дипломи


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Є \(N\) дипломів кожен з яких шириною \(W\) та висотою \(H\). Їх необхідно наклеїти на квадратну дошку і повішати на стіну. Дипломи не повинні накладатись один на одного, і виходити за межі дошки. Обчисліть найменший розмір сторони квадратної дошки на яку можна буде приклеїти усі дипломи.

Формат вхідних даних

Три цілих числа \(W,H,N\) (\(1 \le W,H,N \le 10^9\))

Формат вихідних даних

Вивести одне число - мінімальний розмір стороний дошки.

Приклад вхідних даних-1

2 3 10

Приклад вихідних даних-1

9

Приклад вхідних даних-2

1 1 1

Приклад вихідних даних-2

1

Коментарі

Ще немає коментарів.