问题 B: 复杂度分析(Ⅱ)

题目描述

有如下代码段(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"取代值的位置。

样例输入 Copy

3

样例输出 Copy

4 12

#include<stdio.h>
long long test(int n){
	long long a=1,b=3;
	for(int i=1;i<n-1;i++){
		a+=b;
		b+=i+2;
	}
	return a;
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		long long a=0,b=0;
		if(n==1){
		printf("0 RANDOM\n");continue;}
		b=3*n+3;
		a=test(n);
		printf("%lld %lld\n",a,b);
	}
	return 0;
}