← 返回题目列表

Codeforces · 1780/A

A. 隼人和学校

中文机器翻译题面 查看原题

今天隼人带着作业从学校回家。

在作业中,Hayato 被赋予了一个长度为 $$$n$$$ 的数组 $$$a$$$。任务是在这个数组中找到 $$$3$$$ 和为奇数的数字。在学校里,他声称有这样的$$$3$$$数字,但隼人不确定,所以他向你求助。

回答是否存在这三个数字,如果存在,则输出索引 $$$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\cdot10^5$$$。

输出

对于每个测试用例,如果存在奇数和的 $$$3$$$ 数字,则在第一行打印一个单词“YES”(不带引号);如果不存在这样的 $$$3$$$ 数字,则打印一个单词“NO”(不带引号)。

如果答案存在,则在第二行打印 $$$3$$$ 不同的整数 $$$i, j, k$$$ ($$$1 \le i, j, k \le n$$$) — 数字的索引。如果有多个答案,则输出任意一个。

示例

输入 #1

6
3
1 1 1
4
1 1 2 2
3
1 2 3
5
1 4 5 1 2
4
2 6 2 4
5
5 6 3 2 1

输出 #1

YES
1 2 3
YES
3 4 1
NO
YES
1 3 4
NO
YES
1 3 5

注意

在第一个测试用例中,有一种方法可以选择 $$$3$$$ 数字,并且由于 $$$1 + 1 + 1 = 3$$$,这个三元组对我们来说很好。

在第二个测试用例中,您需要选择数字 $$$1, 2, 2$$$,因为 $$$1 + 2 + 2 = 5$$$。

在第三个测试用例中,有一种方法可以选择三个数字,但 $$$1 + 2 + 3 = 6$$$ 是偶数,因此所需的三元组不存在。

在第五个测试用例中,无论我们选择哪三个数字,它们的总和都是偶数。