Related
In following contests:
某天,塔子哥去商店买了两种不同口味的糖果,分别买了 a 个和 b 个。当他回到家时,他发现他需要将这些糖果分配给班上的 n 个小朋友,以确保每块糖果都得恰好分到一个小朋友,而且不能有任何浪费。
塔子哥知道,如果两种糖果混在一起吃,那么它们的味道就不是很好,因此每个小朋友只能得到其中一种糖果。此外,塔子哥希望尽可能让每个小朋友都能够得到尽可能多的糖果,而且他希望分得最少糖果的小朋友也能得到尽可能多的糖果。
一般最小化最大,最大化最小的问题,都是二分答案来解决。
分给一个孩子的糖果越多,则分到糖果的孩子就越少。 分给一个孩子的糖果越少,则分到糖果的孩子就越多。
In following contests: