记录编号	250950	评测结果	AAAAAAAAAA
题目名称	烤鸡翅	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.230 s
提交时间	2016-04-16 15:56:28	内存使用	2.22 MiB

//KZNS
#include <fstream>
#include <queue>
using namespace std;
//
ifstream fin ("wing.in");
ofstream fout ("wing.out");
const int Nmax = 250003;
//
priority_queue<int> ls;
int N;
int X[Nmax], Y[Nmax];
//
int main() {
	fin >> N;
	for (int i = 0; i < N; i++)
		fin >> X[i];
	for (int i = 0; i < N; i++)
		fin >> Y[i];
	int ted = 0;
	int ed = 0;
	long long lst = 0;
	for (int i = 0; i < N; i++) {
		lst += X[i];
		if (lst >= Y[i]) {
			lst -= Y[i];
			ls.push(Y[i]);
			ed++;
			ted = max(ted, ed);
		}
		else {
			if (ls.empty())
				continue;
			else {
				if (ls.top() > Y[i]) {
					lst = lst + ls.top() - Y[i];
					ls.pop();
					ls.push(Y[i]);
				}
			}
		}
	}
	fout << ted;
	return 0;
}
//UBWH