/ WHOJ / 题库 /

芯片测试

芯片测试

描述

有\(n\)块芯片,有好有坏,已知好芯片比坏芯片多。

每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。

给出所有芯片的测试结果,问哪些芯片是好芯片。

格式

输入格式

输入数据第一行为一个整数\(n\),表示芯片个数。

第二行到第\(n+1\)行为\(n×n\)的一张表,每行\(n\)个数据。表中的每个数据为\(0\)或\(1\),在这\(n\)行中的第\(i\)行第\(j\)列\((1<=i,j<=n)\)的数据表示用第\(i\)块芯片测试第\(j\)块芯片时得到的测试结果,\(1\)表示好,\(0\)表示坏,\(i=j\)时一律为\(1\)(并不表示该芯片对本身的测试结果。芯片不能对本身进行测试)。

输出格式

按从小到大的顺序输出所有好芯片的编号。

样例1

输入样例1

3
1 0 1
0 1 0
1 0 1

输出样例1

1 3

限制

时间:\(1s\) 空间:\(128M\)

\(2<=n<=1000\)

来源

地址:\(zloj,J2021\)域
作者:\(jialiang2509\)