QOJ.ac

QOJ

時間限制: 3.0 s 記憶體限制: 512 MB 總分: 100

#11789. 简单任务

统计

一位年轻的英雄正开启他的英雄生涯。睿智的巫师为他建议了一个简单的初级任务。在这个任务中,我们的年轻英雄将按特定顺序遇到 $n$ 只魔法生物。为了帮助这位年轻英雄,巫师给了他一条线索——一个包含 $n$ 个整数的列表 $a_i$。

  • 如果 $a_i$ 为正数,则第 $i$ 只魔法生物是善良的,并会赠予我们的英雄一件类型为 $a_i$ 的魔法物品。英雄可以持有多种同类型的物品。
  • 如果 $a_i$ 为负数,则第 $i$ 只魔法生物是邪恶的,为了击败它,年轻英雄需要一件类型为 $-a_i$ 的魔法物品。所有魔法物品都是易碎的,且只能使用一次。
  • 如果 $a_i$ 为零,则第 $i$ 只生物是独角兽。它会给予英雄任何他想要的魔法物品,但只能给一件。

你的任务是帮助年轻英雄完成初级任务,击败沿途所有的敌人,或者指出这是不可能的。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1000$)。第二行包含 $n$ 个整数 $a_i$ ($-1000 \le a_i \le 1000$)。

输出格式

如果无法击败所有敌人,则输出字符串 “No”。如果可能,则输出字符串 “Yes”,并在下一行按英雄在任务中遇到独角兽的顺序,输出他应该向独角兽索要的物品类型。物品类型必须是 $1$ 到 $1000$ 之间的整数。如果有多种方案,输出其中任意一种即可。

样例

样例输入 1

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

样例输出 1

Yes
4 1 3 2

样例输入 2

5
5 8 0 -6 -3

样例输出 2

No

样例输入 3

3
2 -2 -2

样例输出 3

No

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.