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;}