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;  }