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; }