B. Random Teams(Codeforces Round 273)

题意:

N个人把它们分成M队,然后每一队中的两个人都想变成朋友(比如一队4人就有6对朋友,每队最少一个人),,求朋友数最大和最小的两种分法.

思路:
这题考的是组合知识,最大分法比较好求,C((n-m+1),2)就是最大的分法.

然后最小的分法,保证每一队的人数尽可能平均才能最小.

如果n%m的余数为0,那就每一队分m/n个数,

如果n%m的余数不为0,先把n/m分给每个队,然后剩下的n%m个人平均分给N%M个队,每个队一个人.

#include 
#include 
using namespace std;
long long funtc(long long n)
{
    return  n*(n-1)/2;
}
int main()
{
    long long  n,m;
    cin>>n>>m;
    long long  sum=n/m;
    cout<


你可能感兴趣的:(组合,组合)