Codeforces 131 C. The World is a Theatre

問題

n人の男とm人の女のうち、t人が映画に出演する。
ただし、映画に出演する男は4人以上、女は1人以上でなくてはならない。


出演者の選び方は何通りあるか、求めよ。

制約条件

n,m≦30

方針

nもmも小さいので適当にコンビネーションを使って求めればいい。

ソースコード

int n,m,t;
ll C(int n,int k){
	ll ret=1;
	rep(i,k)ret*=n-i,ret/=i+1;
	return ret;
}
void run()
{
	cin>>n>>m>>t;
	ll ans=0;
	for(int b=4;b<=n;b++)for(int g=1;g<=m;g++)if(b+g==t){
		ans+=C(n,b)*C(m,g);
	}
	cout<<ans<<endl;
}