ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Перебор-олимпиада > задача:


4. Портретная галерея Журдена без одного предложения

Перебор-олимпиада

Старт: 21.ноя.2025 в 19:30:00
Финиш: 21.ноя.2025 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. На болоте Комарином
• 2. Льготы по оплате за телефон
• 3. Портретная галерея Журдена
• 4. Портретная галерея Журден...
• 5. Вздохи
• 6. Тяжёлые вздохи

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

portraits

Когда купец Журден решил стать дворянином, кто-то из "учителей" посоветовал ему украсить свой дом галереей портретов предков. Отсутствие предков-дворян Журдена не смутило: один из уличных художников всего за N ливров изготовил для Журдена P "старинных" портретов в "золочёных" рамах. Портреты были одинакового размера (они вообще отличались друг от друга в основном фасоном шляпы и формой усов): ширина X дюймов, высота Y дюймов.

Под портретную галерею Журден отвёл самый большой из своих подвалов. Подвал был прямоугольный, попадали туда по лестнице, идущей к центру зала от люка в потолке. Таким образом, одна из четырёх стен оказывалась перед лестницей, одна позади лестницы и две по бокам лестницы. Передняя и задняя стенки были шириной А дюймов, боковые В дюймов, а высота подвала составляла С дюймов. Журдену объяснили, что по правилам хорошего тона на боковых стенках портретов должно быть поровну, а на передней стенке - не меньше, чем на любой другой. При этом ни одна стена не должна была остаться пустой, портреты нельзя ни переворачивать, ни накладывать друг на друга.

Разработайте программу, определяющую, сколько существует допустимых вариантов распределения портретов по четырём стенам (вариант - это только количество; ни состав портретов, ни их расположение Журдену неинтересны).

Входные данные. Натуральные числа N, A, B, C, P, X, Y (все они не больше 1000) в одной строке через пробел.

Выходные данные. Одно целое число - количество способов распределить портреты по четырём стенам.

Для отправки решений необходимо выполнить вход.

www.contester.ru