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

Input

题意翻译

**题目描述** 有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

加入题单

算法标签: