[PA2014]Bazarek

[PA2014]Bazarek 题目大意： 有$n(n\le10^6)$件商品，$m(m\le10^6)$次询问。每次询问若选出其中的$k$个，要求它们的总价为奇数，求最大可能的总价。 思路： 从大到小排序取前$k$个，若不是奇数就去掉已选最小偶数/奇数再加上未选最大奇数/偶数。 源代码： cpp
posted @ 2018-12-24 20:05  skylee03  阅读(145)  评论(0)  编辑  收藏  举报