プログラミングコンテストチャレンジブックをpythonで解く(1-6)

test.py

#三角形の最大の周長を求める。
#三角形を作れない場合は0を出力する。

list = [2,3,4,5,10]
line_sum = 0

for i in range(len(list)):
    for j in range(i+1, len(list)):
        for k in range(j+1, len(list)):
            max_num = max([list[i], list[j], list[k]])
            other_sum = sum([list[i], list[j], list[k]]) - max_num
            if other_sum - max_num > 0:
                if line_sum < sum([list[i], list[j], list[k]]):
                    line_sum = sum([list[i], list[j], list[k]])
                    
print(line_sum) #12

プログラミングコンテストチャレンジブック-第2版-～問題解決のアルゴリズム活用力とコーディングテクニック