Codeforces Round #615 (Div. 3) 题解

A题. Collecting Coins 题意:有3我的,分别有a、b、c,枚硬币。现有n枚硬币,问是否能够把n枚硬币所有分给3我的,使得3我的的硬币总数均相同 思路:贪心地想,若是能够分配,那么就是每一个人的最终硬币数量确定均大于等于max(a,b,c)。这样,咱们就能够看n - (3 * max(a, b, c) - (a + b + c))是否能够平均分配给3人(即%3); AC代码php
相关文章
相关标签/搜索