cf Round#273 Div.2

题目链接，点击一下 Round#273 Div.2

==================

很简单，打了两三场的cf第一次在10分钟内过题

判平均数，且注意b为正

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int res = 0,n;
 6     for(int i = 0; i < 5; i++)
 7     {
 8         cin>>n;
 9         res += n;
10     }
11     int b = res / 5;
12     if(res % 5 == 0 && b)
13         cout<<b<<endl;
14     else cout<<"-1"<<endl;
15     return 0;
16 }

=====================

problem B Random Teams

=====================

max的时候就是前面m-1组都是1 最后一组是n-(m-1)

min的时候先平分即每组n/m，然后剩下的n%m平均分到n%m组中，即前(m-n%m)组是n/m,而后面的(n%m)组是(n/m+1)

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 long long pan(long long x)
 5 {
 6     return x*(x-1)/2;
 7 }
 8 int main()
 9 {
10     //freopen("input.txt","r",stdin);
11     long long n,m;
12     long long kmin,kmax;
13     cin>>n>>m;
14     kmax = pan(n-m+1);
15     kmin = (m - (n%m))*pan(n/m) + (n%m)*pan(n/m+1);
16     cout<<kmin<<" "<<kmax<<endl;
17 
18     return 0;
19 }

=======================

problem C Table Decorations

=======================

设想先不管颜色，所有都平分，则可以得到(a[0]+a[1]+a[2])/3 种，然后最少的两种分别分一个在那些组中，求最小值

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 long long a[3];
 5 
 6 int main()
 7 {
 8     scanf("%d%d%d",&a[0],&a[1],&a[2]);
 9     sort(a,a+3);
10     printf("%d
",min(a[0]+a[1],(a[0]+a[1]+a[2])/3));
11     return 0;
12 }