Плитка
(Время: 1 сек. Память: 16 Мб Сложность: 7%)
Стена покрыта квадратной плиткой со стороной M см. На стену повесили картину, известны её ширина W и высота H. Определите максимальное количество плиток, которые могли оказаться частично или полностью закрыты картиной.
Плитка считается закрытой картиной, если пересечение картины и плитки имеет ненулевую площадь, то есть касание картины и плитки не считается закрытием плитки. Стороны картины должны быть параллельны сторонам плитки. Углы картины могут находиться в произвольных точках, необязательно с целочисленными координатами.
Входные данные
Первая строка входного файла INPUT.TXT содержит число M — сторону плитки. Вторая и третья строки содержат числа W и H — ширину и высоту картины. Все числа целые положительные, не превосходящие 2×109.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число — максимальное количество плиток, которые могли оказаться частично или полностью закрыты картиной.
Пример
| № | INPUT.TXT | OUTPUT.TXT | Пояснение |
|---|
| 1 | 10
30
20 | 12 |  |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
