记录编号	551297	评测结果	AAAAAAAAAA
题目名称	烤鸡翅	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.402 s
提交时间	2020-05-20 15:35:08	内存使用	17.47 MiB

#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int> sell;
typedef long long ll;
const int MAXN=250005;
ll x[MAXN],y[MAXN];
ll have,n,ans;
int main(){
	freopen("wing.in","r",stdin);
	freopen("wing.out","w",stdout);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&x[i]);
	for(int i=1;i<=n;i++)
		scanf("%lld",&y[i]);
	for(int i=1;i<=n;i++){
		have+=x[i];
		if(have>=y[i]){
			ans++;
			sell.push(y[i]);
			have-=y[i];
			continue; 
		}
		if(sell.empty())continue;
		ll first=sell.top();
		if(first<=y[i])continue;
		have+=first-y[i];
		sell.pop();
		sell.push(y[i]);
	}
	printf("%lld",ans);
	return 0;
}