cf519C. A and B and Team Training(找规律)

标签：swa   应该   学生   ret   找规律   不用   最优   直接   最大   

题意

$a$个学生，$b$个教练

可以两个学生和一个教练一组，也可以两个教练和一个学生一组，问最多组成多少组

Sol

发题解的目的是为了纪念一下自己的错误思路

刚开始想的是：贪心的选，让少的跟多的分在一组里。事实证明这是错的，比如：500 500。

然后想的是：我们可以把教练和学生看着物品，密度最大应该是最优的，也就是$3$个教练和$3$个学生构成一组，但这样也是错的，比如7 11

又想了很久，发现我们根本就不用管他们是怎么分的，先特判掉$a < 2 * b$的情况，反正三个人一定能分成一组，那直接输出$(a + b) /3$就行了

int a, b;
main() {
    a = read(); b = read();
    if(a < b) swap(a, b);
    if(a > 2 * b) cout << b;
    else cout << (a + b) / 3;
    return 0;
}
/*
*/

cf519C. A and B and Team Training(找规律)

标签：swa   应该   学生   ret   找规律   不用   最优   直接   最大   

原文地址：https://www.cnblogs.com/zwfymqz/p/9579305.html