Uzb Eng

C38A. Antiqa dasturchilar
: 2 c
: 64

Dasturchilar juda qiziqqon insonlar hisoblanishadi. Ularning hobbilari ham turli tuman.Bazilari bosh vaqtida shaxmat bilan shugullansa, bazilari esa baliq tutishni avzal koradi. Bu yilgi Dasturlash boyicha jahon chempionatida qatnashgan TUIT jamoasi azolari Adhambek, Agabek, Siroj lar antiqa mashgulot bilan shugullanishga qaror qilishdi. Bu mashgulot raqs turlaridan biri bolgan Break dance edi. Raqsning bu turi Toshkentda ancha rivojlangan edi.Kunlardan bir kuni Tashkent Dance Cup musobaqasi otkazilishi malum boldi. Musobaqa sharti quyidagilardan iborat:
  1. Jamoa azolari aynan s ta bolishi kerak.
  2. Tuzilgan jamoada ogil bolalarning soni 4 tadan kam bolmasligi kerak.
  3. Tuzilgan jamoada qiz bolalarning soni 1 tadan kam bolmasligi kerak.
Klubga n ta ogil bola va m ta qiz bola qatnaydi.Qatnashchilarning barchasi musobaqada qatnashib golib bolishni juda istaydi.Endi murabbiy oldida quyidagicha savol tugiladi : Qatnashchilar yordamida necha xil usulda jamoa tuzsa boladi ? Murabbiy dasturlashdan xabari yoqligi sababli bu masalani yechish davomida muammoga duch keldi. Sizning vazifangiz tuzish mumkin bolgan jamoa usuli sonini topishdan iborat.

:
Uchta butun n, m, s sonlari kiritiladi.(4<=n<=30, 1<=m<=30, 5<=s<=n+m).

:
Mumkin bolgan maksimal jamoa sonini toping.

4 3 5
5 2 5
3
10
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.