复杂度分析(Ⅱ)

题目描述

有如下代码段(n为正整数)：

i=1;
while(i++<n){
  j=1;
  while(j++<i){
    k=1;
    while(k++<j)
      printf("\n");
  }
}

问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？

输入

由多行组成，每行一个整数n, 1<= n <= 3000

输出

对每一行输入，输出对应的一行，包括空格分开的两个整数，分别代表printf语句的执行次数以及代码执行完以后i+j+k的值, 如果值不确定,输出"RANDOM"取代值的位置。

样例输入

3

样例输出

4 12

解决方案

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
 
int main()
{
    int n,sum=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(n>=1&&n<=3000)
        {
            printf("%lld",((long long)(n))*(n+1)*(n-1)/6);
        }
        if(n<2)
        {
            cout<<' '<<"RANDOM"<<endl;
        }
        else
        {
            sum=3*n+3;
            cout<<' '<<sum<<endl;
        }
    }
    return 0;
}