Надіслати розв'язок

Бали: 25,00 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Стіна покрита квадратною плиткою зі стороною ~M~ см. На стіну повісили картину. Відомі координати лівого нижнього кута картини, її ширина і висота. Визначте кількість плиток, які виявилися частково або повністю закриті картиною.

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

Перший рядок вхідних даних містить число ~M~ - сторону плитки. Другий і третій рядки містять числа ~X~ і ~Y~ - координати лівого нижнього кута картини. Четвертий і п'ятий рядки містять числа ~W~ і ~H~ - ширину і висоту картини. Вісь ~OX~ спрямована вправо, вісь ~OY~ - вгору. Лівий нижній кут однієї з плиток знаходиться на початку координат.

Всі числа цілі, не перевищують ~2 \cdot 10^9~, числа ~M~, ~W~, ~H~ - додатні, числа ~X~ і ~Y~ - додатні або дорівнюють 0.

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

Програма повинна вивести одне число - кількість плиток, повністю або частково закритих картиною. Плитка вважається закритою картиною, якщо перетин картини і плитки має ненульову площу, тобто дотик картини і плитки не вважається перекриттям.

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

10
15
5
35
20

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

12

Коментарі

Please read the guidelines before commenting.


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