您现在的位置是:首页 > 正文

Codeforces 1221C. Perfect Team

2024-02-29 13:54:45阅读 2

传送门

考虑如何保证限制,首先团队数最大就是 $min(c,m)$

但是还不够,每个团队还要 $3$ 个人,所以还要和 $(c+m+x)/3$ 再取 $min$

这样就满足所有限制了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); }
    while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); }
    return x*f;
}
int Q,a,b,c;
int main()
{
    Q=read();
    while(Q--)
    {
        a=read(),b=read(),c=read();
        int ans=min(min(a,b),(a+b+c)/3);
        printf("%d\n",ans);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/LLTYYC/p/11556476.html

网站文章