牛客：狩影.进击

企鹅大军共由
n
n 只企鹅组成，来抵御 Kendieer 的进攻。每只企鹅在每秒初能对 Kendieer 造成
a
i
a
i
​
的伤害。但是，Kendieer 提前做了一些保护手段，使得自己每秒最多受到
k
k 点伤害。如果 Kendieer 的血量严格小于
0
0 时，他将会逃出战斗。
Kendieer 是一只血量为
h
h 的巨人。面对企鹅大军的反抗，他决定吃掉这些企鹅士兵。Kendieer 每
x
x 秒末至多吃掉一只企鹅士兵，特别地，刚开战时不能立刻吃掉企鹅（即第一次吃掉企鹅的时间不是在第
0
0 秒，而是在第
x
x 秒末）。
Kendieer 十分聪明，所以他会按最佳策略吃掉企鹅士兵。大战即将开始，你能帮助 MuQ 判断企鹅国能否打败 Kendieer 吗？
输入描述：
每个测试文件均包含多组测试数据。第一行输入一个整数
T
(
1
≤
T
≤
10
)
T(1≤T≤10) 代表数据组数，每组测试数据描述如下：
第一行输入两个整数
n
,
k
(
1
≤
n
≤
1
0
5
;

1
≤
k
≤
1
0
16
)
n,k(1≤n≤10
5
;1≤k≤10
16
)，分别表示企鹅士兵的数量，和企鹅们每秒最多能对 Kendieer 造成的伤害。
第二行输入
n
n 个整数
a
1
,
a
2
,
…
,
a
n
(
0
≤
a
i
≤
1
0
9
)
a
1
​
,a
2
​
,…,a
n
​
(0≤a
i
​
≤10
9
)，表示第
i
i 个企鹅士兵能对 Kendieer 能造成的伤害。
第三行输入两个整数
h
,
x
(
1
≤
h
≤
1
0
16
;

1
≤
x
≤
20
)
h,x(1≤h≤10
16
;1≤x≤20)，分别表示 Kendieer 的血量和 Kendieer 吃掉一只企鹅所需的时间。
输出描述：
对于每一组测试数据，新起一行，如果企鹅国可以抵御这次攻击，输出
YES
YES，否则输出
NO
NO

include

include

include

using namespace std;
using ll=long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr),cout.tie(nullptr);
int t;
cin>>t;
while(t--)
{
ll n,k;
cin>>n>>k;
vectora(n);
ll sum=0;
for(ll i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
sort(a.begin(),a.end(),greater<>());
ll h,x;
cin>>h>>x;
if(sum>k)h-=xk;
else h-=xsum;
if(h<0)
{
cout<<"YES"<<endl;
continue;
}
ll j=0;
while(j!=n)
{
sum-=a[j];
j++;
if(sum>k)
h-=xk;
else h-=xsum;

        if(h<0){cout<<"YES"<<endl;break;}}if(j==n&&h>=0)cout<<"NO"<<endl;else if(j==n&&h<0)cout<<"YES"<<endl;
}
return 0;

}
// 64 位输出请用 printf("%lld")