CodeForces - 1611B Team Composition: Programmers and Mathematicians

题目链接
题目大意:
每组测试给你a和b,分别代表a 个程序员和 b个数学家
现在要你按要求组队
要求:
1.团队恰好4个人
2.每个队伍至少要包含一名数学家和一名程序员。
3.每人最多只能加入一个队伍
求组队最大队伍数

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int t;cin>>t;
    while(t--){
        int a,b;
        cin>>a>>b;
        cout<<min(min(a,b),(a+b)/4)<<endl;
    }
    return 0;;
}

思路:
1.如果人数均匀那么总共最多能组(a+b)/4只队伍
2.如果再加上第二个条件,那么就存在程序员或者数学家不足的情况
所以当数学家或者程序员不足的时候,必须按照少的人数来算
例如测试2
10 1 10个程序员和1个数学家,因为只有一个数学家,那么最多能组一个队。
所以取个最小值就行

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值