度度熊有 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 對應於每乙個輸入,請輸出相應層數的楊輝三...