HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Open autumn training > problem:


3. Politburo

Open autumn training

Start: Nov.03.2021 at 12:00:00 PM
Finish: Nov.03.2021 at 04:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (2)

Contest problems

• 0. Long holydays
• 1. Old style dates
• 2. Rassol
• 3. Politburo
• 4. Shtirlitc
• 5. 1812
• 6. Bridges

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Politburo

СССР. Завод холодильников имени N-го съезда КПСС готовится к ноябрьской демонстрации. Было решено, что в качестве украшения колонны рабочие повезут с огромный макет холодильника: передняя и задняя стенки шириной А см, боковые – В см, высота – C см. Отличная идея – внутрь можно детишек уставших посадить, да и для других ценных грузов место останется.

Но парторг Вперёдов заявил, что холодильник аполитичен, и велел украсить его портретами членов Политбюро. Вот они – P портретов, ширина каждого Х см, высота Y см. Портреты должны располагаться на стенках холодильника рядами, не вылезая за габариты и не перекрывая друг друга, поворачивать их естественно, нельзя. Вперёдов заявил, что на боковых стенках портретов должно быть поровну, а на передней – не меньше, чем на любой другой стенке.

Сколько существует различных способов размещения портретов на холодильнике? Способы отличаются только количеством портретов на каждой стенке, порядок и размещение роли не играют.

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

Выходные данные: целое число, количество способов размещения портретов.

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

www.contester.ru