先写好暴力用来对拍由于本题求的是排列个数,所以我采用的是解方程的办法
先设出最大的一条边,解另三条边和等于剩下长度的方法数,转化成了经典问题
但这样会有问题:算完之后该乘以几?最大边不和另三条边重复的话乘4,重复的话会麻烦
所以用相减的办法
先求出4个元素加起来是规定长度的方法数,再减去最大边暴大的方法数即可,减的时候能保证乘4
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <ctime>
#include <cmath>
#include <vector>
#include <deque>
#include <algorithm>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#define REP(i,n) for(int i=0;i<(n);i++)
#define REP1(i,n) for(int i=1;i<=(n);i++)
#define FOR(i,a,b) for (int i=(a);i<=(b);i++)
#define CLR(x,n) memset(x,n,sizeof(x))
#define PN printf("\n")
#define read(x) scanf("%d",&x)
#define read2(x,y) scanf("%d%d",&x,&y)
#define read3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define write(x) printf("%d",x)
#define write1(x) printf("%d ",x)
#define writeln(x) printf("%d\n",x)
#define write2(x,y) printf("%d %d",x,y)
#define writeln2(x,y) printf("%d %d\n",x,y)
#define write3(x,y,z) printf("%d %d %d",x,y,z)
#define writeln3(x,y,z) printf("%d %d %d\n",x,y,z)
#define delta 1e-5
#define INF 1<<30
#define LL long long
using namespace std;
int main()
{
LL n;scanf("%lld",&n);
LL ans=(n-1)*(n-2)*(n-3)/6;
for (int lim=(n+1)/2;lim<=n-3;lim++)
ans-=(n-lim-1)*(n-lim-2)*2;
printf("%lld",ans);
//system("pause");
return 0;
}