F 喜歡砍竹子的黑澤明

2021-10-02 13:12:19 字數 889 閱讀 9048

f - 喜歡砍竹子的黑澤明

description

眾所周知黑澤明武士時代的電影無人可超越。殊不知熱衷於武士電影的黑澤明也鍾愛武士刀,因為他喜歡太陽在西北角45度時拔出他長1公尺56的秋水,低吟一句:雷之呼吸,一之型,霹靂一閃,看不到他袖口的抖動,0.36秒後,竹子從平滑的切口滑下,倒塌。但是黑澤明的劍術有些奇怪,他每次必須選中兩個目標,準確的砍掉這兩個目標的2厘公尺,現在你想知道他能否砍光所有竹子。

(即最後每個竹子的高度為0)

input

有兩行,第一行乙個數字n (2 <= n <= 100000),表示有n個竹子,第二行有n個分開的數h1, h2…hn(1 <= hi <= 1000000000),表示每個竹子的高度是多少厘公尺。

output

如果黑澤明能砍光所有的竹子,輸出「yes」,否則輸出「no」。(不帶引號)

sample

input

42 2 4 4

output

yeshint

第乙個樣例,第一次砍第乙個第二個,第二次砍第三個第四個,第三次砍第三個第四個。

第二樣例,不可能使所有高度變成0。

如果輸入:

3 4 6 8

則應該輸出:

no

#include

using

namespace std;

intmain()

sort

(a,a+n);if

(s%4!=0

||a[n-1]

>s/

2||flag)

printf

("no\n");

else

printf

("yes\n");

return0;

}

我喜歡的 不喜歡的

喜歡 半透明的物體,泛黃的書頁,毛玻璃手感的書封,黃色的信封,黑色幽默,神秘學,計算機,和最好的幾個朋友旅遊,繁盛各色的小花簇,漂亮的書法,架子鼓鼓點,夜晚,寂靜,紫色,公尺露,rain一樣的肌肉,修長的 年輕的梧桐,水杉,鋪滿落葉的路,哥特建築,manson的聲音,勤奮,濾布上咖啡的香氣,媽媽,高...

石頭的擺放與被砍的樹

1.石頭的擺放 python版 石頭的擺放 浪潮 算例 54 1 2 5 3 2 63 2 1 4 6 5 3 n int input stones int i for i in input split if n 0 or n 1 print 0 else alist 1 for in range ...

為何程式設計師喜歡將INF設定為0x3f3f3f3f?

if d u w u v 如果u,v之間沒有邊,那麼w u v inf,如果我們的inf取0x7fffffff,那麼d u w u v 會溢位而變成負數,我們的鬆弛操作便出錯了!準確來說,0x7fffffff不能滿足 無窮大加乙個有窮的數依然是無窮大 這個條件,它會變成了乙個很小的負數。更進一步的,...