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
相關文章
相關標籤/搜索