CF1780A Hayato and School

今天 Hayato 放学回家带了一道作业题。 在这道作业中，Hayato 得到一个长度为 $n$ 的数组 $a$。任务是从这个数组中找出 $3$ 个数，使得它们的和为奇数。在学校时，他声称一定存在这样的 $3$ 个数，但 Hayato 并不确定，所以他向你寻求帮助。 请你判断是否存在这样的三个数，如果存在，请输出它们的下标 $i$、$j$、$k$，使得 $a_i + a_j + a_k$ 是奇数。 奇数是指不能被 $2$ 整除的整数，例如 $1$、$3$、$5$ 等。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 对于每个测试用例，第一行包含一个整数 $n$（$3 \le n \le 300$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^5$），表示数组 $a$。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，第一行输出一个单词 “YES”（不带引号），如果存在 $3$ 个数的和为奇数；如果不存在，则输出 “NO”。 如果存在这样的答案，则在第二行输出 $3$ 个不同的整数 $i, j, k$（$1 \le i, j, k \le n$），表示这三个数的下标。如果有多组答案，输出任意一组即可。

在第一个测试用例中，有一种选择方式，即 $1 + 1 + 1 = 3$，这个三元组满足条件。 在第二个测试用例中，你需要选择 $1, 2, 2$，因为 $1 + 2 + 2 = 5$。 在第三个测试用例中，只有一种选择三元组的方式，但 $1 + 2 + 3 = 6$ 是偶数，所以不存在满足条件的三元组。 在第五个测试用例中，无论选择哪三个数，它们的和都是偶数。 由 ChatGPT 4.1 翻译