首页 > 代码库 > hdu 2200 Eddy's AC难题(简单数学。。)

hdu 2200 Eddy's AC难题(简单数学。。)

题意:

N个人,每个人AC的题数都不一样。

Eddy想从中选出一部分人(或者全部)分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。

问共有多少种不同的选择方案。

 

思路:

简单数学。。

 

代码:

ll C(int n,int x){    ll ans=1;    rep(i,1,x){        ans = ans*(n+1-i)/i;    }    return ans;}int main(){    int n;    while(cin>>n){        ll ans = 0;        rep(i,2,n){            ans += (C(n,i)*(i-1));        }        printf("%I64d\n",ans);    }    return 0;}

 

hdu 2200 Eddy's AC难题(简单数学。。)