记录编号	382135	评测结果	AAAAAAAAAA
题目名称	烤鸡翅	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.230 s
提交时间	2017-03-13 08:07:58	内存使用	4.13 MiB

//2235.烤鸡翅 \
g++ 2235.烤鸡翅.cpp -ggdb -O2 -D LOCAL -D debug


#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;

#define is_num(tmp) (tmp<='9' and tmp>='0')
#define MAXN 250010

typedef long long LL;

inline LL in(void){
	char tmp=getchar();
	LL res=0, f=1;
	while(!(is_num(tmp)|| tmp=='-'))tmp= getchar();
	if(tmp=='-')f=-1, tmp=getchar();
	while(is_num(tmp))
		res=(res<<1)+(res<<3)+(tmp^48),
		tmp=getchar();
	return res*f;
}

int N;
LL s1[MAXN], s2[MAXN];
LL now, cnt;
priority_queue<int>que;

int main(){
#ifndef LOCAL
	freopen("wing.in", "r", stdin);
	freopen("wing.out", "w", stdout);
#endif
	
	N=in();
	for(int i=1; i<=N; ++i)s1[i]=in();
	for(int i=1; i<=N; ++i)s2[i]=in();
	
	for(int i=1; i<=N; ++i){
		now+=s1[i];
		now-=s2[i];
		que.push(s2[i]);
		++cnt;
		if(now<0){
			now+=que.top(), --cnt;
			que.pop();
		}
	}
	
	printf("%d", cnt);
	return 0;
}