某日,GLaDOS终于受不鸟cszdlt的愚蠢,然后他对cszdlt说:,cszdlt说:
。cszdlt被嘲讽后心里很不爽,决定去找妹纸玩。那么问题来了,cszdlt认识n个妹子,每个妹子都有自己的智商值Z和相貌值X。他能挑选一些妹子一起玩,但cszdlt有一个智商容纳值m,他挑选的妹子的智商和不能超过m。现在cszdlt想知道前k个第i大的相貌值(i=1.....k)与对应的智商值;
你以为结束了吗?。。。。就在cszdlt自信满满的计算的时候,妹子TEMP问了个他问题:TEMP想在k个值中选择c个值,使得∑(第j大的相貌值)/∑(对应的智商值){其中j是被选出的编号}达到最大值;