pku2459.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 38 行

#include <stdio.h>
#include <string.h>
int chg[2003];
int C, F1, F2, D;
int N;
int eaten;

int main()
{
	int a, l, now, i, add;
	memset(chg, 0, sizeof(chg));
	scanf("%d %d %d %d", &C, &F1, &F2, &D);
	for (i = 0; i < C; i++)
	{
		scanf("%d %d", &a, &l);
		chg[a - 1]--;
		chg[l]++;
	}
	add = 0;
	eaten = 0;
	for (i = 2002; i > D; i--)
	{
		add += chg[i];
	}
	for (; i > 0; i--)
	{
		add += chg[i];
		eaten += add;
		if (eaten >= F1 - F2)
		{
			break;
		}
	}
	printf("%d\n", i);
	return 0;
}