Задача Parket0
Ідея зобразити на паркеті Новий Візерунок виникла не зразу. Спочатку підлогу хотіли замостити більш звичним способом, узявши прямокутну частину нескінченного візерунка, початок якого зображено на малюнку. Ця прямокутна частина задається цілими невід’ємними координатами xmin, xmax, ymin та ymax. Наприклад, частині, виділеній на малюнку. сірим, відпові дають координати 4 12 4 10. Напишіть програму, яка за вказаними координатами прямокутної частини знаходитиме, скільки всередині неї є дощечок розміру 1×1,скільки розміру 2×1,скільки 3×1, скільки 4×1 та скільки 5×1.
Технічні умови Програма читає з клавіатури чотири цілі невід’ємні числа xmin, xmax, ymin та ymax (саме в такому порядку) в одному рядку, розділені пропусками. Програма виводить на екран п’ять чисел, розділених пропусками N1, N2, N3, N4 та N5, що позначають кількості дощечок розмірами 1×1, 2×1, 3×1, 4×1 та 5×1. Гарантовано, що 0 ≤ xmin < xmax, 0 ≤ ymin < ymax.
( xmax, ymax ≤ 109)
( xmax, ymax ≤ 109)
|
Приклади Введення |
Виведення |
| 4 12 4 10 | 6 1 0 0 8 |
| 1 2 4 8 | 1 0 1 0 0 |