AT_abc015_3.[ABC015C] 高橋くんのバグ探し
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君被上司要求检查某个问卷应用是否存在 bug。
这个应用会让用户回答 N 个问题,每个问题有 K 个选项。问题和选项不会因用户的回答而变化,用户必须为每个问题恰好选择一个选项,才能查看结果。
每个选项都对应一个整数值。应用会将用户所选的所有选项的整数值进行异或(XOR)运算,计算结果。如果最终的值为 0,则结果无法显示,应用就会出现 bug。
现在给出所有选项对应的整数值,请你替高桥君判断,是否存在某种选项的选择方式,会导致 bug 发生。
输入格式
输入从标准输入读取,格式如下:
N K
T1,1 T1,2 … T1,K
T2,1 T2,2 … T2,K
…
TN,1 TN,2 … TN,K
- 第 1 行包含两个整数 N(问题数,1≤N≤5)和 K(每个问题的选项数,1≤K≤5),以空格分隔。
- 接下来的 N 行,每行包含 K 个整数,表示每个选项对应的整数值。第 i 行第 j 个整数 Ti,j(0≤Ti,j≤127)表示第 i 个问题第 j 个选项的整数值。
输出格式
如果存在某种选项的选择方式会导致 bug 发生,则输出 Found,否则输出 Nothing。输出后需换行。
输入输出样例
输入#1
3 4 1 3 5 17 2 4 2 3 1 3 2 9
输出#1
Found
输入#2
5 3 89 62 15 44 36 17 4 24 24 25 98 99 66 33 57
输出#2
Nothing
说明/提示
样例解释 1
假设第 1 个问题选择第 1 个选项,第 2 个问题选择第 3 个选项,第 3 个问题选择第 2 个选项。对应的数字分别为 1,2,3,它们的异或结果为 0。因此会发生 bug,应输出 Found。
样例解释 2
不存在任何一种选项的组合会导致 bug 发生。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?