复杂度分析(Ⅰ)

题目描述

分析如下代码
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"取代值的位置

样例输入 Copy

6

样例输出 Copy

10 15

代码展示

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n>=1&&n<=3000){
				printf("%lld ",((long long)(n-1))*(n-2)*(n-3)/6);
	if(n>2)
	printf("%d\n",3*n-3);
	else
	printf("RANDOM\n");
		}

	}
	return 0;
}