NOJ 准备中……
有n (2 ≤ n ≤ 20) 片豆片，其中有好有坏，已知好豆片比坏豆片多。 每个豆片都能用来测试其他豆片。用好豆片测试其他豆片时，能正确给出被测试豆片是好还是坏。而用坏豆片测试其他豆片时，会随机给出好或坏的测试结果（即该结果与被测试豆片实际的好坏无关）。 给出所有豆片的测试结果，问哪些豆片是好的豆片。
第一行是一个整数 N，表示接下来给出的豆片个数。 第二行到第 N+1 行是 N*N 的一张表格，每个 N 行的数据。表中的每个数据为0或1，表示用第i行第j列的豆片进行测试时的结果。1表示好，0表示坏，i=j时表示该豆片对本身的测试结果。
按从小到大的顺序输出所有好豆片的编号（1~N）。
3 1 0 1 0 1 0 1 0 1
1 3
时间限制: 1.0秒 内存限制: 512.0MB
信息
提供者 NOJ
代码 PROB1027
标签
提交 101
通过 47
通过率 46.53%
修改日期 2025-01-21 22:36:44
相关题目