我输入顺序错了竟然能拿82分。一定有大佬能从统计学分析到它的原因。

评测记录

代码：

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;
const int M=1e5+5;
#define PII pair<ll,ll>
#define fi first
#define se second
#define mp(x,y) make_pair(x,y)
PII a[M];
bool cmp(PII x,PII y){return x.se!=y.se?x.se<y.se:x.fi<y.fi;}
priority_queue<PII> q;
int main(){
	int n,k;ll m;cin>>n>>k>>m;
	for(int i=1;i<=n;i++)cin>>a[i].fi;//!!!输入错误
	for(int i=1;i<=n;i++)cin>>a[i].se,a[i].fi-=a[i].se;//!!!
	sort(a+1,a+n+1,cmp);
	ll sum=0;
	for(int i=1;i<=k;i++){
		q.push(mp(-a[i].fi,i));
		sum+=a[i].se;
		if(sum>m){cout<<i-1;return 0;}
	}
	int t=k-1;
	while(sum<=m&&t+1<=n){
		t++;
		int x=q.top().se;q.pop();
		sum+=a[t+1].se;
		if(a[t+1].fi<a[x].fi)q.push(mp(-a[x].fi,x)),sum+=a[t+1].fi;
		else q.push(mp(-a[t+1].fi,t+1)),sum+=a[x].fi;
	}
	cout<<t;
	return 0;
}