html做网站在手机上显示,wordpress 侧边栏 固定,wordpress评论显示分页,最新网页版传奇游戏排行榜Random teams 题意#xff1a; 有n个选手和m个队伍#xff0c;让你分配#xff0c;条件是每个队伍至少要有1个选手。分配完之后#xff0c;每队伍里2个人可以组成一组#xff0c;求分配完之后最多的组数和最少的组数 分析#xff1a; 1. 最多的情况就是#xff0c;先每…Random teams 题意 有n个选手和m个队伍让你分配条件是每个队伍至少要有1个选手。分配完之后每队伍里2个人可以组成一组求分配完之后最多的组数和最少的组数 分析 1. 最多的情况就是先每个队伍分一个人然后把剩下的全部给到一个队伍里就是最多的情况 例如n10m3 1 1 8 2、 最少的情况就是每队分n/m个人然后剩下的再均分给每队。 例如 3 3 31 代码 1 #includeiostream2 #includecstdio3 #includecstring4 #includestring5 using namespace std;6 //const int maxn1000000000;7 //long long a[maxn][maxn];8 9 int main()
10 {
11 long long n,m,Min,Max,ave,yu;
12 scanf(%lld%lld,n,m);
13 aven/m; //平均分给每队的人数
14 yun%m; //余数
15 if(yu0)
16 {
17 Minm*(ave*(ave-1))/2;//恰好均分给m个队的时候最小个数m*(ave个人中选2个人的组合)
18 Max(n-m1)*(n-m)/2; //最多个数maxn-m1个人选2个人的组合数
19 }
20 else
21 {
22 Min(m-yu)*(ave*(ave-1))/2yu*((ave1)*ave)/2;
23 Max0(n-m1)*(n-m)/2;
24 }
25 printf(%I64d %I64d\n,Min,Max);
26 return 0;
27
28 } View Code 转载于:https://www.cnblogs.com/x512149882/p/4750662.html
