Codeforces812C Sagheer and Nubian Market(贪心+二分)
题目链接:http://codeforces.com/contest/812/problem/C(http://codeforces.com/contest/812/problem/C)题意:商店出售n种不同的商品。第i个纪念品价格ai元。购买时如果购买k个,第i个纪念品的价格就是a[i]+k*i,求在最大限额为s的条件下最多能购买商品的种数和最小花费。思路:二分购买mid个物品,重新计算每个物品的
原创
2017-10-23 23:56:07 ·
443 阅读 ·
0 评论