pku2014.cpp

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

#include <stdio.h>

int main()
{
	int limitX, x, y, maxX, maxY, nowX, nowY;
	
	while (scanf("%d", &limitX) != -1 && limitX != 0)
	{
		maxX = 0;
		maxY = 0;
		nowX = 0;
		nowY = 0;
		while(scanf("%d%d", &x, &y) != -1)
		{
			if (x == -1 && y == -1)
			{
				break;	
			}
			if (nowX + x <= limitX)
			{
				nowX += x;
				if (y > nowY)
				{
					nowY = y;	
				}	
			}
			else
			{
				if (nowX > maxX) maxX = nowX;
				nowX = x;
				maxY += nowY;
				nowY = y;
			}	
		}
		if (nowX > maxX) maxX = nowX;
		maxY += nowY;
		printf("%d x %d\n", maxX, maxY); 	
	}
	
	return 0;
}