【题意】

如何花最少的钱买最多的纪念品？首要满足纪念品尽可能多，纪念品数量一样花钱要最少，输出纪念品数量以及最少花费。

纪念品的价钱是这么定义的：,其中a是基价，k是总共要买的纪念品数量，x是纪念品的index。

题目给出各个纪念品的基价a（当然,x也随之确定）

【思路】

二分纪念品数量，判断是否满足题意直接贪心，O(n)算出每个纪念品的价钱，O(nlogn)排序,选出最小的mid个；

二分时间复杂度O(n).

所以总的时间复杂度是O(nlogn^2),1000 00刚好满足

【Accepted】

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 #include 
           
             7 #include