1300*B. Random Teams（构造贪心）

本文主要是介绍1300*B. Random Teams（构造贪心），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem - 478B - Codeforces

解析：

        因为某同学只能和自己组内的人结对，所以最大值应该尽可能地把人放到同一组；最小值应该尽可能的平分所有人。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int n,m;
signed main(){scanf("%lld%lld",&n,&m);int x=n-m+1;int y=n/m;int z=n%m;int res=z*(y+1)*y/2+(m-z)*y*(y-1)/2;printf("%lld %lld",res,x*(x-1)/2);return 0;
}

这篇关于1300*B. Random Teams（构造贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---