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

2018-09-05 07:43:17来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

题意

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

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:LOJ#6342. 跳一跳(期望)

下一篇:cf559C. Gerald and Giant Chess(容斥原理)