B. Yet Another Array Partitioning Task

題目鏈接:http://codeforces.com/contest/1114/problem/B 題面:   題目描述:給你一個n個數字的數組,要求把他劃分爲k塊,每塊的數字個數不少於m個,要求所有劃分前m大的數字之和最大,輸出和和劃分的辦法。 題目解法:很容易知道sort之後的數組取前m*k個數,之後劃分再用set搞一下就可以了,需要注意最小的那個數有可能重複之後無法得到正確的結果,所以要記錄
相關文章
相關標籤/搜索