复杂度分析(Ⅰ)

题目描述

分析如下代码

for(i=1;i<n;i++)
  for(j=1;j<i;j++)
    for(k=1;k<j;k++)
      printf("\n");

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

输入

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

输出

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

样例输入

6

样例输出

10 15

解决方案

#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-1))*(n-2)*(n-3)/6);
        }
        if(n<=2)
        {
            cout<<' '<<"RANDOM"<<endl;
        }
        else
        {
            sum=3*n-3;
            cout<<' '<<sum<<endl;
        }
    }
    return 0;
}