E. Price Maximization(贪心)

题面

 

 思路:(a+b)/k=a/k+b/k,所以总和可以先用对每一个数字除k加起来

部分数字不是k的倍数,但两两配合后是k倍数,这样相当于我们损失了一个cnt,所以最后我们要找出有多少个这样的配对,最后答案加上配置数量即可

posted on 2022-06-11 10:04  zesure  阅读(52)  评论(0编辑  收藏  举报

导航