21天打卡活动第6天 leetcode 573

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/