P8053 [COCI 2015/2016 #4] DEATHSTAR
题目描述
你排除万难,潜入了 Death Star。要想摧毁它,你需要一个长度为 $n$ 的数组 $a$,以启动 Death Star 的自我毁灭指令。虽然你不知道这个数组是什么,但好在,你的老朋友 Darth Vader 事先给了你一个 $n$ 阶方阵 $b$。在这个方阵中,第 $i$ 行第 $j$ 列上的元素 $b_{i,j}=a_i\operatorname{~and~} a_j$,其中 $\operatorname{and}$ 表示按位与运算。正当你以为你可以通过这个方阵直接得出数组 $a$ 时,你发现主对角线上的所有元素被激光剑给毁坏了,你无法读出这些元素的值,只能暂时以 $0$ 代替。
现在,请你根据其他没有被毁坏的元素的数值求出**任意一个**满足要求的数组 $a$。
输入格式
无
输出格式
无
说明/提示
**【样例 1 解释】**
不难看出,满足要求的一个数组 $a=[1,1,1]$,但请注意,这并不是唯一可能的答案。
**【数据范围】**
对于所有数据,$1\leqslant n\leqslant 1000$,$0\leqslant b_{i,j}\leqslant 10^9$。
**本题开启 Special Judge**。如果你有可以 hack [供题人自行编写的 checker ](https://www.luogu.com.cn/paste/fzkkyhqp)的数据或者对 checker 有改进意见,欢迎在本题下方讨论区提出。
**【题目来源】**
本题来源自 **_[COCI 2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST 4](https://hsin.hr/coci/archive/2015_2016/contest4_tasks.pdf) T3 DEATHSTAR_**,按照原题数据配置,满分 $100$ 分。
由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。