1364: *【中级组】圆环数距离
Memory Limit:128 MB
Time Limit:3.000 S
Judge Style:Text Compare
Creator:
Submit:93
Solved:38
Description
李老师让小明把数字1到n摆放成一个圆环,每两个相邻数差的平方为两个数之间的距离。李老师问小明怎样摆放可以使圆环的距离最大,请你帮助小明输出这个最大值 ( 圆环上1~n每个数字都有,而且不重复)。
下图为已摆放好 n=6 的最大距离圆环:
解释: 摆放为1 6 2 4 3 5 最大距离为:5*5+4*4+2*2+1*1+2*2+4*4=66
解释: 摆放为1 6 2 4 3 5 最大距离为:5*5+4*4+2*2+1*1+2*2+4*4=66
Input
输入为一行,只有一个自然数 n 。
Output
输出一个正整数,为 n 圆环数最大距离。
Sample Input Copy
6
Sample Output Copy
66
HINT
提示:
- 3 <= n <= 12 。
- 数字不重复 。