300692: CF131C. The World is a Theatre
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
The World is a Theatre
题意翻译
**题目描述** 有n个男孩和m个女孩参加了一个戏剧俱乐部,为了上演一场 名叫“生活大爆炸”的戏剧,他们需要选择t人,保证其中至少4个男孩和1个女孩。问有多少种选择方式。 当然,只有选择不同的男生或女生的选择方式才算不同,换句话说,若方案a选了男生1,2,3,4,女生1,2,而方案b选了男生4,3,2,1,女生2,1,这两种情况是**等价**的。 注意,C++开longlong,Delphi和Java开int64。 **输入格式** 只有一行,包括三个整数n,m,t (4<=n<=30,1<=m<=30,5<=t<=n+m) **输出格式** 输出总的方案数 不要用%lld读入或输出$C++64$位整数,请使用$cin$,$cout$,%I64d题目描述
There are $ n $ boys and $ m $ girls attending a theatre club. To set a play "The Big Bang Theory", they need to choose a group containing exactly $ t $ actors containing no less than 4 boys and no less than one girl. How many ways are there to choose a group? Of course, the variants that only differ in the composition of the troupe are considered different. Perform all calculations in the 64-bit type: long long for С/С++, int64 for Delphi and long for Java.输入输出格式
输入格式
The only line of the input data contains three integers $ n $ , $ m $ , $ t $ ( $ 4<=n<=30,1<=m<=30,5<=t<=n+m $ ).
输出格式
Find the required number of ways. Please do not use the %lld specificator to read or write 64-bit integers in С++. It is preferred to use cin, cout streams or the %I64d specificator.
输入输出样例
输入样例 #1
5 2 5
输出样例 #1
10
输入样例 #2
4 3 5
输出样例 #2
3