Problem2759--求最大路径

2759: 求最大路径

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

把数1到N排放成一圈，每两个相邻的数的差的平方是两个数之间的距离。问怎样排放可以使一圈的距离最大（最大周长），输出这个最大值。

Input

输入一行，输入一个正整数N，N<12。

Output

一个整数，最大周长的值。

Sample Input Copy 

6

Sample Output Copy 

66

HINT

样例说明：
圆排列方式是：1 5 3 4 2 6，其周长为：4*4+2*2+1*1+2*2+4*4+5*5=66

Source/Category

排列组合 CCF level4 
[Submit] [Status]