Submission #156319

Source Code Expand

#include<stdio.h>
#include<stdlib.h>

unsigned long calc(unsigned long *target,long n,int current);

int main(int argc,char *argv[]){
	int current;
	long n;
	unsigned long ans,val[3]={0,0,1};
	if(!scanf("%ld",&n))
		exit(1);
	if(n<=3)
		current = n-1;
	else
		current = 0;
	ans = calc(val,n-4,current);
	printf("%lu",ans%10007);
	
}

unsigned long calc(unsigned long *target,long n,int current){
	target[current] =  target[0]+target[1]+target[2];
	if(n<=0)
		return target[current];
	if((++current) >= 3)
		current = 0;
	return calc(target,n-1,current);
}

Submission Info

Submission Time
Task B - トリボナッチ数列
User snow
Language C (GCC 4.6.4)
Score 0
Code Size 582 Byte
Status RE
Exec Time 23 ms
Memory 796 KiB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
RE × 33
Set Name Test Cases
All test_1.txt, test_1000000.txt, test_1002.txt, test_104.txt, test_107843.txt, test_10980.txt, test_1212.txt, test_1238.txt, test_13194.txt, test_14.txt, test_16.txt, test_2.txt, test_210782.txt, test_21694.txt, test_243.txt, test_24916.txt, test_278.txt, test_3.txt, test_31.txt, test_32.txt, test_42.txt, test_5555.txt, test_567914.txt, test_61868.txt, test_765671.txt, test_8195.txt, test_8353.txt, test_9.txt, test_9625.txt, test_97.txt, test_998.txt, test_999998.txt, test_999999.txt
Case Name Status Exec Time Memory
sample_01.txt RE 23 ms 796 KiB
sample_02.txt RE 20 ms 788 KiB
sample_03.txt RE 20 ms 788 KiB
test_1.txt RE 18 ms 784 KiB
test_1000000.txt RE 22 ms 796 KiB
test_1002.txt RE 19 ms 796 KiB
test_104.txt RE 19 ms 792 KiB
test_107843.txt RE 22 ms 736 KiB
test_10980.txt RE 21 ms 720 KiB
test_1212.txt RE 19 ms 792 KiB
test_1238.txt RE 19 ms 796 KiB
test_13194.txt RE 20 ms 788 KiB
test_14.txt RE 19 ms 796 KiB
test_16.txt RE 19 ms 792 KiB
test_2.txt RE 19 ms 792 KiB
test_210782.txt RE 20 ms 796 KiB
test_21694.txt RE 19 ms 796 KiB
test_243.txt RE 19 ms 796 KiB
test_24916.txt RE 20 ms 788 KiB
test_278.txt RE 19 ms 712 KiB
test_3.txt RE 19 ms 792 KiB
test_31.txt RE 17 ms 788 KiB
test_32.txt RE 17 ms 792 KiB
test_42.txt RE 17 ms 788 KiB
test_5555.txt RE 20 ms 792 KiB
test_567914.txt RE 20 ms 792 KiB
test_61868.txt RE 20 ms 792 KiB
test_765671.txt RE 22 ms 792 KiB
test_8195.txt RE 21 ms 796 KiB
test_8353.txt RE 22 ms 716 KiB
test_9.txt RE 20 ms 792 KiB
test_9625.txt RE 20 ms 792 KiB
test_97.txt RE 21 ms 688 KiB
test_998.txt RE 20 ms 796 KiB
test_999998.txt RE 23 ms 792 KiB
test_999999.txt RE 22 ms 796 KiB