Codeforces Round #273 (Div. 2)

A. Initial Bet

题意：给出5个数，判断它们的和是否为5的倍数，注意和为0的情况

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;

 int main()
 {
     int i,x,sum=;
     for(i=;i<=;i++){
         cin>>x;
         sum+=x;
     }
     if(sum%==&&sum!=) printf("%d\n",sum/);
     else printf("-1\n");
     return ;
 }

补------------------------------------------

B. Random Teams

题意：给出n个人，需要分成m个组，称分到同一组里的任意两个人为一队 求最小的对数，最大的对数。

首先好考虑的是最大对数，让人尽量集中在一起， 即为前m-1组全为1个人，最后一组为n-(m-1)个人

然后是最小的对数，与最大相反，应该让人数尽量分散，即为先每一组分n/m个人，在将余数依次添加到n%m个组上

比如10个人，6组

yushu=10%6=4

ans=10/6=1

1 1 1 1 1 1

依次添加余数

2 2 2 2 1 1

即为有yushu个组是人数为ans+1,(m-yushu)个组是ans个人

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;

 int main()
 {
     LL mx,mn=,m,n;
     cin>>n>>m;
     LL d=n%m;
     LL ans=n/m;
     mx=(n-(m-))*(n-(m-)-)/;
     mn=(d*(ans+)*ans)/+(m-d)*ans*(ans-)/;
     cout<<mn<<' '<<mx<<"\n";
     return ;
 }

C. Table Decorations

题意：给出三种颜色的气球个数a,b,c,一张桌子不能全是一种颜色的气球，问最多可以装饰多少个桌子

这道题目是看题解都看得好艰难= =

假设a<b<c,最多可以装饰ans张桌子

结论是：当c>=2*(a+b) ans=a+b

当c<2*(a+b)  ans=(a+b+c)/3

当c>=2*(a+b)的时候好证明：即为每次从c中取2，从(a,b)里面任选一个，因为c是大于等于2*(a+b)的，对于任意从(a,b)里面任意选出来的一个，都能从c里面取出2 即只需考虑a+b，所以为a+b

第二种情况= =还木有看懂

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 LL a[];

 int main()
 {
     int ans=;
     while(cin>>a[]>>a[]>>a[]){
         sort(a+,a++);
         if(a[]>=*(a[]+a[])) cout<<a[]+a[]<<endl;
         else cout<<(a[]+a[]+a[])/<<endl;
     }
     return ;
 }

D是dp= =