cf Round#273 Div.2

时间:2023-11-10 11:54:08

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

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

problem A Initial Bet

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

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

判平均数,且注意b为正

 #include<iostream>
using namespace std;
int main()
{
int res = ,n;
for(int i = ; i < ; i++)
{
cin>>n;
res += n;
}
int b = res / ;
if(res % == && b)
cout<<b<<endl;
else cout<<"-1"<<endl;
return ;
}

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

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)

 #include<iostream>
#include<cstdio>
using namespace std;
long long pan(long long x)
{
return x*(x-)/;
}
int main()
{
//freopen("input.txt","r",stdin);
long long n,m;
long long kmin,kmax;
cin>>n>>m;
kmax = pan(n-m+);
kmin = (m - (n%m))*pan(n/m) + (n%m)*pan(n/m+);
cout<<kmin<<" "<<kmax<<endl; return ;
}

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

problem C Table Decorations

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

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

 #include<cstdio>
#include<algorithm>
using namespace std;
long long a[]; int main()
{
scanf("%d%d%d",&a[],&a[],&a[]);
sort(a,a+);
printf("%d\n",min(a[]+a[],(a[]+a[]+a[])/));
return ;
}