c++查看程序运行时间开销

n久以前还在acm的时候报名的蓝桥杯退钱是不可能的了
现在又要准备蓝桥杯了>。< 太久没写题都快忘记时间和空间复杂度了，练蓝桥2019第三题的时候突然想到这个问题，就去查了一下子，学废了

ll a[20190325];
int main(){
	a[0]=1;
	a[1]=1;
	a[2]=1;
	a[3]=3;
	clock_t t1, t2;
	//t1 = clock(); t1加上最后用t2-t1查出来的就是单纯for循环的时间开销
	for(ll i=3;i<20190324;i++){
		a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
	}
	t2=clock();
	printf("%.3f s",(double)(t2)/ CLOCKS_PER_SEC);
	
	//cout<<a[20190323]<<endl;
	return 0;
}