题目传送门:Problem - C - Codeforces 题目大意 有N个店,每天有X元,每个店 i 每日限购1件,第一天价格为 ai。每个店每天都涨价1元(第一天是原价)。问最终一共最多可以买多少个东西。多组测试用例。 思路 买东西嘛,肯定是越便宜越好(Greedy贪心)。所以先将所有价格排序,在进行一次前缀和,现在第i天购买前j个店的所有商品总价为prefix[j] + i * j。 这时 […]
题目传送门:Problem - C - Codeforces 题目大意 有N个店,每天有X元,每个店 i 每日限购1件,第一天价格为 ai。每个店每天都涨价1元(第一天是原价)。问最终一共最多可以买多少个东西。多组测试用例。 思路 买东西嘛,肯定是越便宜越好(Greedy贪心)。所以先将所有价格排序,在进行一次前缀和,现在第i天购买前j个店的所有商品总价为prefix[j] + i * j。 这时 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD