记录编号 434165 评测结果 AAAAAAAAAA
题目名称 烤鸡翅 最终得分 100
用户昵称 GravatarRegnig Etalsnart 是否通过 通过
代码语言 C++ 运行时间 0.189 s
提交时间 2017-08-07 11:06:46 内存使用 0.89 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<queue>
#define syy myson
using namespace std;
typedef long long LL;
const int maxn=250001;
int n,x[maxn],y[maxn],ans=0,i;
LL sum;
priority_queue<int>q;
int Main()
{
	freopen("wing.in","r",stdin);freopen("wing.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d",&x[i]);
	for(i=1;i<=n;i++)scanf("%d",&y[i]);
	for(i=1;i<=n;i++)
	{
		sum+=(LL)x[i];
		if(y[i]<sum)
		{
			sum-=(LL)y[i];
			q.push(y[i]);
			ans++;
		}
		else
		{
			if(!q.empty())
			{
				int temp=q.top();
				if(temp>y[i])
				{
					q.pop();
					q.push(y[i]);
					sum+=(LL)temp;
					sum-=(LL)y[i];
				}
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}
int main(){;}
int syy=Main();