题目传送门：Problem - C - Codeforces 题目大意 有N个店，每天有X元，每个店 i 每日限购1件，第一天价格为 ai。每个店每天都涨价1元（第一天是原价）。问最终一共最多可以买多少个东西。多组测试用例。 思路 买东西嘛，肯定是越便宜越好（Greedy贪心）。所以先将所有价格排序，在进行一次前缀和，现在第i天购买前j个店的所有商品总价为prefix[j] + i * j。 这时 […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）