喵哈哈村與嘩啦啦村的大戰

描述喵哈哈村因為和嘩啦啦村爭奪稀有的水晶資源，展開了激烈的戰鬥！

喵哈哈村裡面有n個戰士，這些戰士每個人一開始擁有a[i]的戰鬥力，現在每個戰士可以被艾爾之光強化三次，每次強化有p的概率增加一點戰鬥力，反之會有(1-p)的概率降低一點戰鬥力，當然戰鬥力不可能降為負數。

現在問題來了，對於喵哈哈村的n個戰士，他們強化三次之後，戰鬥力最高可以到達多少呢？最少可以到達多少呢？

輸入本題包含若干組測試資料。

第一行乙個整數n表示戰士的數目。

第二行n個整數a[i]，分別表示第i個戰士的戰鬥力值。

滿足 1<=n<=100 1<=a[i]<=100000

輸出對於每組測試資料，輸出最高戰鬥力和與最低戰鬥力和。

樣例輸入1

3

4 4 4

樣例輸出1

21 3

#includeusing

namespace
std;
const
int maxn = 105
;int
a[maxn],n;
intmain()
cout
<"
"}}

喵哈哈村與嘩啦啦村的大戰（四）（樹形DP）

描述喵哈哈村因為和嘩啦啦村爭奪稀有的水晶資源，展開了激烈的戰鬥！喵哈哈村的部落可以視為由n個節點組成，其中有n 1條邊連線這n個節點，使得任意兩個節點都會有一條路徑相連線。每個節點上都有乙個點權a i 如果說存在一條路徑上的權值滿足非嚴格的單調遞增或者非嚴格的單調遞減的話，就說這條路徑是一條好路徑。...

嘩啦啦村的刁難 4

描述嘩啦啦村作為喵哈哈村的對頭，於是他們準備給喵哈哈村乙個好看。嘩啦啦村的四長老 四先生，就提出了以下問題 給你n條邊，讓你從裡面選出三條邊，組成乙個三角形，問你這個三角形最大的面積可以為多少？如果無論如何都不能組成三角形，輸出 1。輸入第1行 乙個整數n，表示邊的個數。第2行，n個整數，表示每條邊...

喵哈哈村的狼人殺大戰 5

描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 ...