`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача DSP

Дано прямокутний шматок ДСП (дерево-стружккова плита). З цього шматка необхідно виготовити кілька однакових деталей прямокутної форми. Спеціалізований розпилювальний верстат може різати будь-який шматок ДСП лише паралельно кромці і лише від краю до краю. Яку максимальну кількість деталей можливо виготовити з даного шматка?

Технічні умови: Програма читає з клавіатури числа М та N – розміри листка, а потім А та В - розміри деталі. (1<=M,N,A,B<=200). Всі числа вводяться через пропуск. Програма виводить на екран шукану кількість деталей.

Приклад.

Введення> 12 6 2 5
Виведення> 7


Задача DSP

Имеется прямоугольный кусок ДСП (древесно-стружечная плита). Из этого куска необходимо изготовить несколько одинаковых деталей прямоугольной формы.Специализированный станок может распилить любой кусок ДСП только параллельно кромке и только от края до края. Какое наибольшее количество деталей можно изготовить из данного куска?

Технические условия:

Вы вводите с клавиатуры числа M и N - размеры листа,затем A и B - размеры детали (1 <= M,N,A,B <= 200). Все числа разделены пробелом. Вы выводите на экран искомое количество деталей.

Пример.

Ввод> 12 6 2 5
Вывод> 7

© LIKT 1998-2024