1174. 求最大路径
暂无测试数据。
题目描述
把数 1 到 \(N\) 排放成一周,
每 2 个相邻的数的差的平方为 2 个数之间的距离。
问怎样排放可以使一圈的距离最大,
输出这个最大值。
输入
一个正整数 \(N\) 。
输出
一个整数,最大周长的值。
样例输入
6
样例输出
66
样例解释
圆排列 1 5 3 4 2 6 的周长为:4*4+2*2+1*1+2*2+4*4+5*5=66
数据范围限制
\(N < 12\)
来源
基础篇例8.9
信息
- ID
- 1173
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者