#include <iostream>
using namespace std;
int t,m,a,b;
int K[10001],sumK[10001];
__int64 dD,c;
int ans;
int main()
{
int i;
cin>>t;
while(t--)
{
cin>>m>>a>>b;
cin>>K[1];c=sumK[1]=K[1];
for(i=2;i<=m;i++)
{
cin>>K[i];
sumK[i]=K[i]+sumK[i-1];
c+=K[i]*i;
}
ans=1;
for(i=1;i<m;i++)
{
dD=(b+i)*sumK[i]-(a-i-1)*(sumK[m]-sumK[i])-c;
if(dD<0)
ans++;
else
break;
}
cout<<ans<<endl;
}
return 0;
}
poj1701
最新推荐文章于 2020-05-16 11:10:31 发布