プログラミングコンテストチャレンジブック
题意翻译
# 题目描述
你有 $N$ 个木棒,第 $i$ 个木棒的长度为 $a_{i}$ 。从这 $N$ 根木棒中选取6根,组成两个三角形(要求每个三角形中是三根木棒**顺次首尾相连**),你需要求出能组成的两个三角形的周长和的最大值。
# 输入输出格式
## 输入格式
第一行一个正整数 $N$
接下来 $N$ 行,第 $i+1$ 行为一个正整数 $a_{i}$
## 输出格式
一行,为你所求出的答案,**注意文末换行**。
# 数据范围
- 对于 $20\%$ 的数据, $1 \le N \le 10$
- 对于 $100\%$ 的数据, $1 \le N \le 10^{5}$ , $1 \le a_{i} \le 10^{15}$
感谢@常暗踏阴 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/utpc2011/tasks/utpc2011_7