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不能滿足 無窮大加乙個有窮的數依然是無窮大 這個條件,它會變成了乙個很小的負數。更進一步的,...