AT_utpc2011_7.プログラミングコンテストチャレンジブック
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有 N 个木棒,第 i 个木棒的长度为 ai 。从这 N 根木棒中选取6根,组成两个三角形(要求每个三角形中是三根木棒顺次首尾相连),你需要求出能组成的两个三角形的周长和的最大值。
输入格式
第一行一个正整数 N
接下来 N 行,第 i+1 行为一个正整数 ai
输出格式
一行,为你所求出的答案,注意文末换行。
说明/提示
-
对于 20% 的数据, 1≤N≤10
-
对于 100% 的数据, 1≤N≤105 , 1≤ai≤1015
感谢@常暗踏阴 提供的翻译
输入解题思路,AI测评打分。不知道怎么写?