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= =