今天,杭康市一次重大的选举活动落幕了,杭康记者们要忙碌起来了!杭康市一共有 名记者和 个报社(),这些记者每人都写出了一篇新闻将要投稿,而每个报社只会选其中一篇稿件在第二天进行发表(报社选取的稿件一定两两不同)。记者们时常制造假新闻,第 份()稿件如果能够发表,就会产生 点负面影响。但 是可正可负的:虽然某些记者有时幼稚,报道上有偏差,;但是有的记者的稿件姿势水平则很高,满足 。当然也可能有中规中矩的稿件,满足 。我们定义“偏差和”为各报社所选取的稿件的负面影响之和。
你作为被选举出的首长,富有忧患意识,想知道明天报道究竟能出多少偏差,但目前你还不知道报社会接收哪 份稿件。在一共 种接收稿件的方案中,你想知道“偏差和”最大、次大、...、第 大的这 种情况的“偏差和”分别是多少。
注意:请仔细查看数据范围,搜索也要按照基本法,优秀的算法要根据靠谱的时间复杂度来产生!过于暴力的搜索 TLE 是坠痛苦的。