记录编号	335980	评测结果	AAAAAAAAAA
题目名称	烤鸡翅	最终得分	100
用户昵称	Hzoi_Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.783 s
提交时间	2016-11-02 20:48:06	内存使用	4.15 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<queue>
using namespace std;
#define LL long long
#define Begin freopen("wing.in","r",stdin);freopen("wing.out","w",stdout);
#define End fclose(stdin);fclose(stdout);
const LL maxn=250000+1000;
LL n,a[maxn],Need[maxn];
void Init();
priority_queue<int> q;
int main(){
    Begin;
    Init();
    getchar();getchar();
    //for(;;);
	End;
    return 0;
}
void Init(){
	scanf("%lld",&n);
	for(LL i=1;i<=n;i++)scanf("%lld",&a[i]);
	for(LL i=1;i<=n;i++)scanf("%lld",&Need[i]);
	LL hav=0,ans=0;
	LL endans=0;
	for(LL i=1;i<=n;i++){
		hav+=a[i];hav-=Need[i];ans++;
		q.push(Need[i]);
		if(hav<0){
			if(!q.empty()){
				LL x=q.top();hav+=x;ans--;q.pop();
			}
		}
		endans=max(ans,endans);
	}
	printf("%lld\n",endans);
}