CF850D Tournament Construction
题目描述
伊万正在阅读一本关于锦标赛的书。他知道,锦标赛是一个有向图,且每一对顶点之间恰好有一条有向边。一个顶点的得分是从该顶点出发的边的数量。
昨天,伊万学到了 Landau 判据:存在得分为 $d_1\le d_2\le\dots\le d_n$ 的锦标赛,当且仅当对所有 $1\le k
输入格式
第一行一个整数 $m\ (1\le m\le 31)$。
第二行包含 $m$ 个互不相同的整数 $a_1,a_2,\dots,a_m\ (0\le a_i\le 30)$,表示集合 $S$ 的元素。保证所有元素互不相同。
输出格式
如果不存在这样的锦标赛,输出字符串“=(”。
否则,首先输出一个整数 $n$,即锦标赛的顶点数。
接下来输出 $n$ 行,每行 $n$ 个字符,表示锦标赛的邻接矩阵。如果第 $i$ 个顶点指向第 $j$ 个顶点,则第 $i$ 行第 $j$ 个字符为 $1$,否则为 $0$。主对角线上的元素均为 $0$。
说明/提示
由 ChatGPT 5 翻译