3893666_ac_0ms_204k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int height, width;
int maxw, maxh, left;

void assert(bool value)
{
	while (!value)
	{
		puts("I love Shengqi");
	}
}

int main()
{
	int w, h;

	while (true)
	{
		scanf("%d", &maxw);
		if (maxw == 0)
			break;
		height = width = 0;
		left = maxw;
		maxh = 0;
		while (true)
		{
			scanf("%d%d", &w, &h);
			if (w == -1 && h == -1)
			{
				break;
			}
			assert(w <= maxw);
			if (w > left)
			{
				height += maxh;
				maxh = h;
				left = maxw - w;
			}
			else
			{
				maxh = maxh > h ? maxh : h;
				left -= w;
			}
			if (maxw - left > width)
				width = maxw - left;
		}
		printf("%d x %d\n", width, height + maxh);
	}
	return 0;
}