CodeForces 131 C.The World is a Theatre（组合数学）

Description

从 n 个男孩 m 个女孩中选出 t 个人，要求男孩数量不小于 4 女孩数量不小于 1 ，问方案数

Input

三个整数 n,m,t(4≤n≤30,1≤m≤30,5≤t≤n+m)

Output

输出方案数

Sample Input

5 2 5

Sample Output

10

Solution

简单组合，枚举男孩数量即可， ans=∑i=max(4,t−m)min(n,t−1)CinCt−im

Code

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
ll C(int n,int m)
{
    ll ans=1;
    for(int i=1;i<=m;i++)ans=ans*(n-m+i)/i;
    return ans;
}
int main()
{
    int n,m,t;
    while(~scanf("%d%d%d",&n,&m,&t))
    {
        ll ans=0;
        for(int i=4;i<=n;i++)
            if(iprintf("%I64d\n",ans);
    }
    return 0;
}