记录编号	428713	评测结果	AAAAAAAAAA
题目名称	烤鸡翅	最终得分	100
用户昵称	BaDBoY	是否通过	通过
代码语言	C++	运行时间	0.071 s
提交时间	2017-07-26 07:25:00	内存使用	0.89 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
#define N 250005
int read() {
	int s=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0') {
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') {
		s=(s<<1)+(s<<3)+(ch^48);
		ch=getchar();
	}
	return s*f;
}
int n,x[N],y[N];
priority_queue<int> q;
long long lef,ans;
int Main(){
	freopen("wing.in","r",stdin);
	freopen("wing.out","w",stdout);
	n=read();
	for(int i=1; i<=n; i++) {
		x[i]=read();
	}
	for(int i=1; i<=n; i++) {
		y[i]=read();
	}
	for(int i=1; i<=n; i++) {
		lef+=x[i];
		if(lef>=y[i]) {
			ans++;
			q.push(y[i]);
			lef-=y[i];
		} else {
			if(q.empty()){
				continue;
			}
			int yy=q.top();
			if(yy<=y[i]) {
				continue;
			} else {
				lef+=(yy-y[i]);
				q.pop();
				q.push(y[i]);
			}
		}
	}
	printf("%lld\n",ans);
	return 0;
}
int hehe=Main();
int main() {
	;
}