当前位置： 移动技术网 > IT编程>开发语言>C/C++ > cf519C. A and B and Team Training(找规律)

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

2018年09月05日  | 移动技术网IT编程  | 我要评论

纪检部工作总结,dj波仔加快,苏州联建科技倒闭

题意

$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;
}
/*
*/

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网