记录编号 382809 评测结果 AAAAAAAAAA
题目名称 烤鸡翅 最终得分 100
用户昵称 GravatarEmine 是否通过 通过
代码语言 C++ 运行时间 0.243 s
提交时间 2017-03-14 19:13:23 内存使用 4.13 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int maxn=250010;
long long n,ans,temp;
long long x[maxn],y[maxn];
priority_queue<long long>que;
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++)
	{		
	    temp+=x[i];		
		if(temp>=y[i])
		{			
		    temp-=y[i];			
			ans++;			
			que.push(y[i]);		
		}		
		else 
		if(!que.empty())
		{				
			int t=que.top();				
			if(t>y[i])
			{					
			    temp-=y[i];
				temp+=t;					
				que.pop();					
				que.push(y[i]);				
			}		
		}	
			
	}	
	printf("%lld",ans);	
	return 0;
}