HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Portraits galery

Section problems

• Good action
• Stripes and checks
• Sharfik
• Получить тройку
• Get Three
• Получить тройку!
• Popona
• Porry Gatter and magic slicing
• Portraits galery
• Portraits galery
• Politburo
• Posidelki
• Последовательность
• Hometask sequence
• Potjomking
• As 25, v.1
• Почтальон Печкин и конфеты "Кор...

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.

portraits

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

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

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

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

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

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

www.contester.ru