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

Problem - 478B - Codeforces

解析：

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

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