3992: 「LibreOJ NOIP Round #1」游戏
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小 L 计划进行 $n$ 场游戏，每场游戏使用一张地图，小 L 会同时使用三辆车在该地图上完成游戏。
小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图是一张无向简单图（没有重边或自环），每次他会在地图中选择不同的三个点 $i$，$j$，$k$，满足 $i
输入
输入第一行一个正整数 $n$。
输出
输出第一行一个正整数 $x$ 表示地图中点的个数。满足 $1\le x\le 500$。
接下来输出你找到的地图的上三角邻接矩阵。具体来说格式如下：
这部分一共输出 $x-1$ 行，其中第 $i$ 行共 $x-i$ 个数，第 $i$ 行第 $j$ 个数表示点 $i$ 和点 $i+j$ 是否有边，只能为 $0$ 或 $1$：为 $1$ 表示有，为 $0$ 表示没有。
检验你的输出时，我们读取 $x$ 之后的 $\frac{x(x-1)}{2}$ 个整数，多余的空白或输出将被忽略。
样例输入 复制
3样例输出 复制
5
1 0 1 0
1 1 1
0 1
1提示
数据范围：对于所有数据，$1\le n\le 2\times 10^6$。 | 测试点编号 | $n$ 的限制 | 特殊限制 | |:-:|:-:|:-:| | 1 | $\le 10$ | - | | 2 | $\le 20$ | - | | 3 | $\le 30$ | - | | 4 | $\le 100$ | - | | 5 | $\le 100$ | - | | 6 | $\le 200$ | - | | 7 | $\le 400$ | - | | 8 | $\le 1000$ | - | | 9 | $\le 1000$ | - | | 10 | $\le 3000$ | - | | 11 | $\le 10^4$ | - | | 12 | $\le 10^4$ | - | | 13 | $\le 3\times 10^4$ | - | | 14 | $\le 10^5$ | - | | 15 | $\le 3\times 10^5$ | - | | 16 | $\le 10^6$ | $n$ 是某个正整数的立方 | | 17 | $\le 10^6$ | 存在一个完全图满足条件 | | 18 | $\le 10^6$ | - | | 19 | $\le 1.5\times 10^6$ | - | | 20 | $\le 2\times 10^6$ | - |