AT_abc015_3.[ABC015C] 高橋くんのバグ探し

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君被上司要求检查某个问卷应用是否存在 bug。

这个应用会让用户回答 NN 个问题,每个问题有 KK 个选项。问题和选项不会因用户的回答而变化,用户必须为每个问题恰好选择一个选项,才能查看结果。

每个选项都对应一个整数值。应用会将用户所选的所有选项的整数值进行异或(XOR)运算,计算结果。如果最终的值为 00,则结果无法显示,应用就会出现 bug。

现在给出所有选项对应的整数值,请你替高桥君判断,是否存在某种选项的选择方式,会导致 bug 发生。

输入格式

输入从标准输入读取,格式如下:

NN KK
T1,1T_{1,1} T1,2T_{1,2} … T1,KT_{1,K}
T2,1T_{2,1} T2,2T_{2,2} … T2,KT_{2,K}
…
TN,1T_{N,1} TN,2T_{N,2} … TN,KT_{N,K}

  • 第 11 行包含两个整数 NN(问题数,1≤N≤51 \leq N \leq 5)和 KK(每个问题的选项数,1≤K≤51 \leq K \leq 5),以空格分隔。
  • 接下来的 NN 行,每行包含 KK 个整数,表示每个选项对应的整数值。第 ii 行第 jj 个整数 Ti,jT_{i,j}(0≤Ti,j≤1270 \leq T_{i,j} \leq 127)表示第 ii 个问题第 jj 个选项的整数值。

输出格式

如果存在某种选项的选择方式会导致 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

假设第 11 个问题选择第 11 个选项,第 22 个问题选择第 33 个选项,第 33 个问题选择第 22 个选项。对应的数字分别为 1,2,31, 2, 3,它们的异或结果为 00。因此会发生 bug,应输出 Found。

样例解释 2

不存在任何一种选项的组合会导致 bug 发生。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页