ZOJ-2670

构造一个贪心的反例，没什么难度

#include<stdio.h>

int main()
{
	int n;
	while (scanf("%d", &n) != EOF)
	{
		int i, j;
		for (i = 0; i < n - 1; i++)
			for (j = 0; j < n; j++)
			{
				printf("%d", j > i ? 1 : 0);
				putchar(j == n - 1 ? '\n' : ' ');
			}
		for (j = 0; j < n - 1; j++)
			printf("%d ", 0);
		puts("100\n");
	}
	return 0;
}