812c专题

二分查找-CodeForces 812C-Sagheer and Nubian Market

二分查找-CodeForces 812C-Sagheer and Nubian Market 题目链接:C. Sagheer and Nubian Market 思路: 题目大意是有n件纪念品,一共有S元,如果买k件,那第i件纪念品的时间价格truePrice=Price+k*i ,问在S内,最多能买多少件纪念品,如果有多种情况,选总花费最少的。 数据:n and S (1 ≤