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难题（简单数学。。）

最新文章

热门文章