Codeforces Round #294 (Div. 2) C

2015/3/1

這場CF送分的。

題目三人一組，新老隊員都得有。

考慮下兩種極端情況，（一方的人特別多）。

其他就 直接 （n+m）/3.（3的性質=。=爲什麼？因爲，在兩方人數都沒有優勢的情況下，你要組成儘可能多的隊伍，也就是把所有人儘可能的算進去）

那麼隊伍最多是 （n+m）/3,剩下的就是人數不夠不能組隊。 一老三少，二老1少兩種情況都有（單獨存在的極端情況之前已經考慮過了）

不必去糾結到底一老三少有幾組，二老1少有幾組。 真的去計算這些的話就變成了模擬（數據大點就坑你）。

只要知道最優的情況（極端的情況除外）是兩種情況搭配就好。

#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<climits>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>

using namespace std;
typedef long long ll;  

#define mod 10007
#define lson pos<<1,l,mid
#define sc(n) scanf("%d",&n)
#define rson pos<<1|1,mid+1,r
#define pr(n) printf("%d\n",n)
#define met(n,m) memset(n, m, sizeof(n))
#define F(x,y,i) for(int i = x;i > y; i--)
#define f(x,y,i) for(int i = x;i < y; i++)
#define ff(x,y,i) for(int i = x;i <= y; i++)
#define FF(x,y,i) for(int i = x;i >= y; i--) 

const int N=100500;
const int inf = INT_MAX;

int Max(int a,int b)
{
    return a>b?a:b;
}

int Min(int a,int b)
{
    return  a<b?a:b;
}



int main()  
{  
    int n, m, tot, x;
 
    while(~scanf("%d%d",&n,&m))
    {
        int num = 0;
        
        if(m <= n/2)
        {
            num  = m;
        }
        else if(n <= m/2)
        {
            num = n;
        }
        else
        {
            num = (n+m)/3;
        }
    
            printf("%d\n",num);             
    }
    return 0;  
}