← 返回题目列表

Codeforces · 1500/A

A. 回家

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

这是远程学习的第三个月,Nastya厌倦了呆在宿舍,所以她决定回到家乡。为了让她的旅行更加有趣,Nastya 的一位朋友送给她一个整数数组 $$$a$$$。

开始回家的几个小时后,纳斯蒂亚想起了这件事。为了娱乐自己,她决定检查是否有四个不同的索引 $$$x, y, z, w$$$ 使得 $$$a_x + a_y = a_z + a_w$$$。

她的火车已经到达目的地,但她仍然没有找到答案。你能帮她解开谜团吗?

输入

第一行包含单个整数 $$$n$$$ ($$$4 \leq n \leq 200\,000$$$) — 数组的大小。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 2.5 \cdot 10^6$$$)。

输出

如果有这四个索引,则打印“YES”,否则打印“NO”。

如果存在这样的索引,则打印这些索引 $$$x$$$、$$$y$$$、$$$z$$$ 和 $$$w$$$ ($$$1 \le x, y, z, w \le n$$$)。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

6
2 1 5 2 7 4

输出 #1

YES
2 3 1 6

输入 #2

5
1 3 1 9 20

输出 #2

NO

注意

在第一个示例中 $$$a_2 + a_3 = 1 + 5 = 2 + 4 = a_1 + a_6$$$。请注意,还有其他答案,例如 2 3 4 6。

在第二个示例中,我们不能选择四个索引。答案 1 2 2 3 是错误的,因为索引应该不同,尽管 $$$a_1 + a_2 = 1 + 3 = 3 + 1 = a_2 + a_3$$$