#P6956. [NEERC 2017] Easy Quest
[NEERC 2017] Easy Quest
Description
一位年轻的英雄开始了他的英雄生涯。聪明的巫师给他建议了一个简单的第一个任务。在这个任务中,我们的年轻英雄遇到了 个魔法生物,按特定顺序排列。为了帮助年轻英雄,巫师给了他一个线索——一个包含 个整数 的列表。
如果 是正数,那么第 个魔法生物是仁慈的,并给我们的英雄一个类型为 的魔法物品。英雄可以保留多个相同类型的物品。
如果 是负数,那么第 个魔法生物是邪恶的,为了打败它,年轻英雄需要一个类型为 的魔法物品。所有魔法物品都是易碎的,只能使用一次。
如果 是零,那么第 个生物是独角兽。它会给英雄他所要求的任何魔法物品,但只能给一个。
你的任务是帮助年轻英雄完成第一个任务,击败途中所有的敌人,或者说这是不可能的。
Input Format
输入的第一行包含一个整数 。第二行包含 个整数 。
Output Format
如果无法击败所有敌人,则输出字符串 No。如果可以,则输出字符串 Yes,并在下一行输出英雄在任务中遇到的独角兽时应该请求的物品类型。类型必须是从 到 范围内的整数。如果有多种解决方案,输出其中任何一种即可。
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 提供。
京公网安备 11011102002149号