题目:http://hihocoder.com/problemset/problem/1269
//主要就是二分查找 以q 为界限
#include <bits/stdc++.h>
using namespace std;
long long n,m;
int a[100005];
priority_queue<int>q;
long long Find(int len)
{
while(!q.empty())
q.pop();
for(int i=1;i<=len;i++)
q.push(a[i]);
long long res=0,s=1;
for(int i=len+1;i<=n;i++)
{
long long t=q.top();
q.pop();
res+=s*t;
s++;
q.push(a[i]);
}
while(!q.empty())
{
long long t=q.top();
q.pop();
res+=s*t;
s++;
}
return res;
}
int main()
{
scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",a+i);
}
int ans=0;
int l=1,r=n;
while(l<=r)
{
int mid=(l+r)/2;
if(Find(mid)>m)
l=mid+1;
else
r=mid-1;
}
if(l>n)
printf("-1\n");
else
printf("%d\n",l);
return 0;
}