编程题
### 问题描述 “炼丹,炼丹!这次我要把所有珍贵药材都放进去,炼出一粒无敌的仙丹”,太上老君大声叫嚷着。 起因是太上老君不小心让孙悟空钻进炼了丹炉,练就了火眼金睛,把天庭大闹了一番。 “老君啊老君,你这办的叫什么事儿!孙悟空现在越发神通广大,你得想办法将功补过!”玉帝怒气冲冲地说道。 “玉帝息怒,小仙这就去炼制一种超级无敌神奇的丹药,定能挽回颜面!” 于是,太上老君就开始翻箱倒柜寻找各种珍贵药材。不一会儿,他的炼丹炉里已经堆满了各种天材地宝,散发出阵阵奇异的香气。 “一共 $N$ 种仙草灵药,每种药材都有自己的药效$\dots$”太上老君喃喃自语道。每种药材的药效都可以用一个整数表示。具体地,第 $i$ 种药材的药效可以表示为 $A_i$。有些药材药性温和,对应的 $A_i$ 就是一个正数,而有些药材则药性猛烈,对应的 $A_i$ 就是一个负数。还有些药材药性平衡,对应的 $A_i$ 就为 $0$。 “炼丹的关键,就在于药材的融合。但我该如何融合这些药材呢?” 太上老君思索着。不一会儿,聪明的他就想到了融合方法:每一次,他可以从炉中选出两种药材,一种药效 $\geq 0$,一种药效 $\leq 0$,将它们混合在一起重新放入炉中,两种药材就会合成为一种药效为**两者之和**的新药材。当炉内只剩一种药材时,这最后一种药材就是太上老君所求的无敌仙丹。 “可是这些药材,真的可以成功合成一粒仙丹吗?”太上老君不禁陷入了沉思。 现在,请你帮助太上老君判断,他最终能否将这些药材融合成一粒仙丹。 ### 输入格式 第一行包含一个整数 $N$($1\leq N \leq 10^3$),表示药材的种类数。 接下来一行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$($-10^5\leq A_i \leq 10^5$),表示每种药材的药效值。 ### 输出格式 输出一行,包含一个字符。如果能成功融合,则输出 `Y`;否则,输出 `N`。 ### 样例输入 ```text 3 2 3 -4 ``` ### 样例输出 ```text Y ``` ### 样例输入 2 ```text 2 1 2 ``` ### 样例输出 2 ```text N ``` ### 样例说明 对于第一个样例,可以先将药效为 $2$ 和 $-4$ 的两种药材进行融合,得到药效为 $-2$ 的新药材。然后,将药效为 $-2$ 的新药材和药效为 $3$ 的药材进行融合,得到药效为 $1$ 的新药材。此时药材只剩一种,即太上老君所求的无敌仙丹。答案为 `Y`。 对于第二个样例,由于两种药材的药效都 $> 0$,因此无法将它们融合成无敌仙丹。答案为 `N`。
查看答案
赣ICP备20007335号-2