21天打卡活动第6天 leetcode 573
假设糖果的数量为 n,种类为 m,因为糖果总数为偶数,所以,每个人可以分得的糖果数量精确为 n/2。
我们分情况讨论:
如果 m < n/2,那么,我们可以给妹妹分得的糖果种类最多为 m 种,即每种糖果至少一颗。
如果 m > n/2,那么,我们最多可以给妹妹分得的糖果种类为 n/2 种,即每种种类最多一颗。
如果 m = n/2,那么,我们每种正好分配一颗给妹妹,即妹妹可得 m 种。
综上,妹妹可分得的糖果种类为 min(m, n/2)min(m,n/2)。
作者:tong-zhu
链接:https://leetcode-cn.com/problems/distribute-candies/solution/tong-ge-lai-shua-ti-la-yi-ti-liang-jie-t-74pf/