#P6956. [NEERC 2017] Easy Quest

[NEERC 2017] Easy Quest

Description

一位年轻的英雄开始了他的英雄生涯。聪明的巫师给他建议了一个简单的第一个任务。在这个任务中,我们的年轻英雄遇到了 nn 个魔法生物,按特定顺序排列。为了帮助年轻英雄,巫师给了他一个线索——一个包含 nn 个整数 aia_{i} 的列表。

如果 aia_{i} 是正数,那么第 ii 个魔法生物是仁慈的,并给我们的英雄一个类型为 aia_{i} 的魔法物品。英雄可以保留多个相同类型的物品。

如果 aia_i 是负数,那么第 ii 个魔法生物是邪恶的,为了打败它,年轻英雄需要一个类型为 ai-a_{i} 的魔法物品。所有魔法物品都是易碎的,只能使用一次。

如果 aia_{i} 是零,那么第 ii 个生物是独角兽。它会给英雄他所要求的任何魔法物品,但只能给一个。

你的任务是帮助年轻英雄完成第一个任务,击败途中所有的敌人,或者说这是不可能的。

Input Format

输入的第一行包含一个整数 n(1n1000)n (1 \le n \le 1000)。第二行包含 nn 个整数 ai(1000ai1000)a_{i} (-1000 \le a_{i} \le 1000)

Output Format

如果无法击败所有敌人,则输出字符串 No。如果可以,则输出字符串 Yes,并在下一行输出英雄在任务中遇到的独角兽时应该请求的物品类型。类型必须是从 1110001000 范围内的整数。如果有多种解决方案,输出其中任何一种即可。

10
1 0 -4 0 0 -1 -3 0 -1 -2

Yes
4 1 3 2

5
5 8 0 -6 -3

No

3
2 -2 -2

No

Hint

时间限制:3 秒,内存限制:512 MB。

spj 提供者:

\/user\/137367

题面翻译由 ChatGPT-4o 提供。