奶牛们不是非常有创意,只提出了一个杂技表演:
叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠.
奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序.
一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高.
您的任务是确定奶牛的排序,使得所有奶牛的风险值中的最大值尽可能的小.
输出一个整数,表示最大风险值的最小可能值.
所以如果一个给定的序列的$w_i + s_i$不是严格递增的,那么就交换相邻的逆序对,最终变成一个从小到大递增的序列.并且在交换的过程中危险系数的最大值不会变大.
AC代码如下: