coderforce 519C A and B and Team Training

题意:2个A和1个B可以组成一组,2个B和1个A也可以成一组。给你N个A和M个B,问最多可以组成多少组

解:当2*n<m时,我们知道,最多可以组成n个组;当2*m<n时,我们知道,最多可以组成m个组;其他情况则代表最多可以组成(n+m)/3组;

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(2*n<m)
        {
            printf("%d\n",n);
        }
        else if(2*m<n)
        {
            printf("%d\n",m);
        }
        else
        {
            printf("%d\n",(m+n)/3);
        }
    }
    return 0;
}

你可能感兴趣的:(coderforce 519C A and B and Team Training)