问题 A: 复杂度分析(Ⅰ)

前言必读！http://blog.csdn.net/hnust_v/article/details/51747743
    问题 A: 复杂度分析(Ⅰ)
    题目描述    分析如下代码
    for(i=1;i

//数学公式
#include
int main()
{
    long long n;
    while(~scanf("%lld",&n))
    {
        if(n>2)printf("%lld %lld\n",((n-3)*(n-2)*(2*n-5)/6+(n-3)*(n-2)/2)/2,n-1+n-2+n);
        else printf("0 RANDOM\n");
    }
}

//!利用计算机
#include 
using namespace std;
long long A[4000]={};
int main()
{
    int n;
    for(int i=1;i<=3000;i++) A[i]=A[i-1]+i;
    for(int i=1;i<=3000;i++) A[i]=A[i-1]+A[i];
    while(cin>>n)
    {
        if(n>2)printf("%lld %d\n",A[n-3],n-1+n-2+n);
        else printf("0 RANDOM\n");
    }
    return 0;
}