Page of Clubs, where numbers align in groups of three with cunning grace.
给定
对于每个三元组,假设将元素排好序后为
现在你需要回答以最优的方式划分,代价和最小为多少。
输入格式
第一行输入一个正整数
第二行输入
输出格式
一行一个整数表示答案。
样例一
input
2 1 2 3 4 5 6
output
14
explanation
最优的划分为
样例二
input
2 1 2 4 8 16 32
output
158
explanation
最优的划分为
样例三~六
见附件下载。
限制与约定
对于所有数据,保证
子任务编号 | 分值 | ||
---|---|---|---|
1 | 20 | ||
2 | 20 | ||
3 | 20 | ||
4 | 20 | ||
5 | 20 |
时间限制:
空间限制: