A 度度熊拼三角 HDU 6374

2021-08-28 19:00:35 字數 536 閱讀 2275

度度熊有 n 根木棒,每根木棒的長度為ai。

現在要挑選其中的三根,問能拼出的三角形的最大周長是多少。

如果不能拼成任何乙個三角形,輸出 −1。

input

多組資料(不超過10組),讀到eof結束。

對於每一組資料:

第一行乙個數 n 表示木棒數量。

第二行一共 n 個數,描述每一根木棒的長度。

1≤n≤1000

木棒長度都是不超過100000的正整數

output

對於每一組資料,輸出乙個數表示答案。

sample input

31 1 100

71 9 9 90 2 2 4

sample output

-122

#include

using namespace std;

int n,sn[

1100];

intmain()

} cout<}return0;

}

A 拼三角 (就這暴力都能過?)

無語子,原本以為有優化演算法的,結果暴力直接可以 資料小罷了,icpc肯定不會這樣出的 確性臉 給出6根棍子,能否在選出3根拼成乙個三角形的同時剩下的3根也能組成乙個三角形?輸入211 1111 1234 56輸出 yes no include using namespace std define ...

HDU2032 楊輝三角

problem description 還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n 1 n 30 表示...

HDU2032楊輝三角

problem description 1 1 11 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n 1 n 30 表示將要輸出的楊輝三角的層數。output 對應於每乙個輸入,請輸出相應層數的楊輝三...