Sagheer and Nubian Market

题意：
输入纪念品的个数n及你要买的总钱数s，接着输入n个的价钱
因为他买东西是这种的
价钱=a【i】+k*i；
（k表示买了几个）

#include<iostream>
#include<queue>
using namespace std;
priority_queue<long long ,vector<long long >,greater<long long> >q;
long long sum,n,m,geshu,jiaqian,a[100001];
bool check(long long x)
{
    sum=0;
    while(!q.empty())
        q.pop();//清空队列
    for(long long i=1;i<=n;i++)
        q.push(a[i]+x*i);//价钱从a【i】+x*1-a【i】+x*n压入队列
    for(long long i=1;i<=x;i++)
        sum+=q.top(),q.pop();//从最小的开始加一直加到够个数为止，不能买同一个纪念品
        return sum>m?0:1;//如果sum大于价钱的话返回0；没有返回1
}
int main ()
{
    while(cin>>n>>m)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        long long l=0,r=n;geshu=0;jiaqian=0;
        while(l<=r)
        {
            long long  mid=l+r>>1;//中间的个数，假设能买mid个
            bool p=check(mid);
            if(p)
                geshu=max(geshu,mid),jiaqian=max(jiaqian,sum),l=mid+1;//比较，增大mid的个数
            else
                r=mid-1;
        }
        cout<<geshu<<' '<<jiaqian<<endl;
    }
    return 0;
}