嘩啦啦村的刁難 4

2022-02-19 05:03:13 字數 731 閱讀 4846

描述嘩啦啦村作為喵哈哈村的對頭,於是他們準備給喵哈哈村乙個好看。

嘩啦啦村的四長老——四先生,就提出了以下問題:

給你n條邊,讓你從裡面選出三條邊,組成乙個三角形,問你這個三角形最大的面積可以為多少?

如果無論如何都不能組成三角形,輸出-1。

輸入第1行:乙個整數n,表示邊的個數。

第2行,n個整數,表示每條邊的邊長。

1<=n<=100 1<=a[i]<=100

輸出輸出最大面積,無解輸出-1.

保留整數即可。

樣例輸入1

複製

4

1 5 3 4

樣例輸出1

6

直接暴力求解

1 #include 2 #include 3 #include 4

5using

namespace

std;

6int n[105];7

8int

main()

16 sort(n, n +a);

17for (int i = 0; i < a; i++) else

25break;26

}27}28

}29 printf("

%.0f\n

", max); 30}

31return0;

32 }

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

描述喵哈哈村因為和嘩啦啦村爭奪稀有的水晶資源,展開了激烈的戰鬥!喵哈哈村裡面有n個戰士,這些戰士每個人一開始擁有a i 的戰鬥力,現在每個戰士可以被艾爾之光強化三次,每次強化有p的概率增加一點戰鬥力,反之會有 1 p 的概率降低一點戰鬥力,當然戰鬥力不可能降為負數。現在問題來了,對於喵哈哈村的n個戰...

喵哈哈村與嘩啦啦村的大戰(四)(樹形DP)

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

嘩啦啦王濟民 餐飲新零售的發展方向

餐飲零售化 零售餐飲化,二者的融合正在創造出全新的模式,也在不斷擴張雙方的市場份額。1 餐飲 零售 海底撈 眉州東坡 全聚德 當下的餐飲 廚房 工廠越來越多,比如海底撈的底料可以在超市買到 眉州東坡的香腸是天貓超市的暢銷產品 全聚德的烤鴨作為熟食禮品聲名遠揚,大型連鎖品牌在餐飲零售端做戰略深耕。2 ...