首页 > 代码库 > cf Round#273 Div.2

cf Round#273 Div.2

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

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

problem A Initial Bet

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

很简单,打了两三场的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

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

 

 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\n",min(a[0]+a[1],(a[0]+a[1]+a[2])/3));11     return 0;12 }

 

cf Round#273 Div.2