Good Bye 2015 (One University One Question) Round III
A.Redpacket题意:n个人分m元的红包,然后告诉你k个人获得的红包大小,问你如果你想成为手气王(钱拿的最多),至少需要得到多大的红包,或者输出”Impossible”,如果不可能的话,注意红包必须分完,并且每个人获得的红包大小都是整数(>0)分析:首先可以得到k个人里的最大值M,设现在剩下的钱是R,那么首先要成为手气王,就必须得到至少M+1,但是最多是R−(n−k−1),那么接下来其实就可