- 分享
不不不不我无疑是愤怒的
- @ 2026-11-7 9:08:04
byd我的S组唯一一道认真写了的RE了
crystal
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m;
ll a[500010];
ll leiji;
ll cnt;
ll neww[500010];
ll av;
void bi(ll l,ll r)
{
if(l==r) return;
if(a[r]-a[l]+leiji<=m)
{
leiji+=a[r]-a[l];
neww[l]+=a[r]-a[l];
av=neww[l];
bi(l+1,r);
}
else bi(l,r-1);
}
int main()
{
freopen("crystal.in","r",stdin);
freopen("crystal.out","w",stdout);
cin>>n>>m;
for(ll i=1; i<=n; i++) cin>>a[i];
for(ll i=1; i<=n; i++) neww[i]=a[i];
sort(a+1,a+n+1);
bi(1,n);
for(ll i=1; i<=n; i++)
if(neww[i]==av) cnt++;
cout<<cnt;
return 0;
}
0 comments
No comments so far...