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

如果能想到二分求解，这道题目基本就能过了，我说一个坑了我很久的细节吧 long long res[maxn],an[maxn];int mid,i;res[i]=an[i]+mid*i;res[i]=an[i]+(long long) (mid*i);res[i]=an[i]+(long long)mid*i;这三种写法看起来很相似，但是当mid*i>int的最大值时，会有不同结果，