← 返回题目列表

Codeforces · 550/E

E. 含义中的括号

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

蕴涵是两个逻辑参数的函数,当且仅当第一个参数的值为 true 并且第二个参数的值为 false 时,其值为 false。

蕴涵是用字符'$$\rightarrow$$'来写的,蕴涵的参数和结果写为'0'(假)和'1'(真)。根据蕴涵的定义:

$$0 \rightarrow 0 = 1$$ $$0 \rightarrow 1 = 1$$$$1 \rightarrow 0 = 0$$ $$\overrightarrow { 1 } \rightarrow 1 = 1$$

当一个逻辑表达式包含多个蕴涵时,那么当没有括号时,就会从左开始计算拼。例如,

$$0\到 0\到 0=(0\到 0)\到 0=1\到 0=0$$。

当有括号时,我们先计算括号内的表达式。例如,

$$0\to(0\to0)=0\to1=1$$。

对于给定的逻辑表达式 $$a_{1}\rightarrow a_{2}\rightarrow a_{3}\rightarrow\cdots\rightarrow a_{n}$$ 确定是否可以在其中放置括号以使逻辑表达式的值为 false。如果可能的话,你的任务就是找到这样的括号排列方式。

输入

第一行包含整数 n (1 ≤ n ≤ 100 000) — 逻辑表达式中的参数数量。

第二行包含 n 个数字 a1, a2, ..., an ($$a_i \in \{0, 1\}$$),表示表达式中参数的值按照出现的顺序排列。

输出

如果无法在表达式中放置括号使其值等于 0,则打印“NO”(不带引号)。

否则,在第一行中打印“YES”,并在第二行中打印具有所需括号排列的逻辑表达式。

表达式只能包含字符“0”、“1”、“-”(ASCII 代码为 45 的字符)、“>”(ASCII 代码为 62 的字符)、“(”和“)”。字符“-”和“>”只能出现在表达式中,并且只能像这样配对:(“->”) 并表示含义。表达式中逻辑参数(即数字“0”和“1”)的总数必须等于 n。表达式中数字从左到右的顺序必须与 a1, a2, ..., an 一致。

表达式应该正确。更正式地说,正确的表达式确定如下:

- 表达式“0”、“1”(不带引号)是正确的。
- 如果 v1、v2 正确,则 v1->v2 是正确的表达式。
- 如果 v 是正确的表达式,则 (v) 是正确的表达式。

结果表达式中的字符总数不得超过 106。

如果有多个可能的答案,您可以打印其中任何一个。

示例

输入 #1

4
0 1 1 0

输出 #1

YES
(((0)->1)->(1->0))

输入 #2

2
1 1

输出 #2

NO

输入 #3

1
0

输出 #3

YES
0