1174. 求最大路径

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
通过率
?
上传者