Codeforces Round #791 (Div. 2)Codeforces Round #791 (Div. 2)
Codeforces Round #791 (Div. 2)Problem A一共有n个轮子,轮子要两两一对,如果有奇数个轮子,就肯定组装不了车。车子要么是4轮车要么是6轮车,如果不够4个轮子,也肯定组装不了。首先先将n个轮子两两一组,这样子讨论则变成要2组车轮或3组车轮才能变成一辆车。如果要考虑组装的车子最多,那么就考虑全部组装4轮车。如果还有一组车轮匹配不了,那我们就去掉一台4轮车,把它变成6轮车。如果要考虑组装的车子最少,则尽可能组装6轮车。如果有一组车轮剩余,那么去掉一台6轮车,然后加上