Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

dragan.nikolov's solution for 300: TrailingZeroes, written in Java, submitted on 31.05.2009 14:12:30

public class TrailingZeroes {
public int count(int N) {
	int sum=0;
	int par=0,pet=0;
        if(N%10==0&&N>10)sum+=count1(N);
	for(int i=1;i<=N;i++)
	{
		if(i%10==0)
		{
			sum+=count1(i);
		}
		if(i%2==0&&i%10!=0)
		{
			par=i;
			if(pet!=0)
			{
			sum+=count1(par*pet);
			par=0;pet=0;
			}
		}
		if(i%5==0&&i%10!=0)
		{
			pet=i;
			if(par!=0)
			{
			sum+=count1(pet*par);
			par=0;pet=0;
			}
			
		}
	}
return sum;
}
public int count1(int N)
{
	int n=N;
	int sum=0;
	while(n%10==0)
	{
		n/=10;
		sum++;
	}
	return sum;
}
}

Test cases result

#	Test Case input	Expected	Received	Status
1.	2	0	0	Correct
2.	3	0	0	Correct
3.	5	1	1	Correct
4.	7	1	1	Correct
5.	8	1	1	Correct
6.	10	2	2	Correct
7.	13	2	2	Correct
8.	50	12	12	Correct
9.	100	24	24	Correct
10.	1000000000	249999998		Timeout
11.	627	156	140	Wrong
12.	197	47	42	Wrong
13.	405	100	89	Wrong
14.	556	137	122	Wrong
15.	247	59	54	Wrong
16.	852	211	189	Wrong
17.	314	76	68	Wrong
18.	927	230	206	Wrong
19.	576	142	126	Wrong
20.	478	117	104	Wrong
21.	614	150	134	Wrong
22.	521	128	114	Wrong
23.	711	176	158	Wrong
24.	188	45	40	Wrong
25.	932	231	207	Wrong
26.	578	142	126	Wrong
27.	408	100	89	Wrong
28.	745	184	166	Wrong
29.	183	44	39	Wrong
30.	462	113	101	Wrong
31.	865	214	192	Wrong
32.	491	120	107	Wrong
33.	815	202	181	Wrong
34.	786	195	174	Wrong
35.	710	176	159	Wrong
36.	575	142	126	Wrong
37.	393	96	85	Wrong
38.	995	246	220	Wrong
39.	485	119	106	Wrong
40.	654	162	145	Wrong
41.	50	12	12	Correct
42.	889	220	196	Wrong
43.	273	66	59	Wrong
44.	329	80	72	Wrong
45.	237	57	52	Wrong
46.	459	112	100	Wrong
47.	859	212	190	Wrong
48.	49	10	10	Correct
49.	246	59	54	Wrong
50.	36	8	8	Correct
51.	581	143	127	Wrong
52.	799	197	176	Wrong
53.	675	168	150	Wrong
54.	636	158	142	Wrong
55.	24	4	4	Correct
56.	990100649	247525156		Timeout
57.	897260900	224315218		Timeout
58.	495292877	123823213		Timeout
59.	695096240	173774053		Timeout
60.	394296505	98574120	52574170	Wrong
61.	845842169	211460535		Timeout
62.	477710898	119427716		Timeout
63.	557972915	139493224		Timeout
64.	514772618	128693148		Timeout
65.	282163043	70540754		Timeout
66.	74507297	18626818	9937503	Wrong
67.	213493983	53373489	28469016	Wrong
68.	142830163	35707535		Timeout
69.	743454077	185863515		Timeout
70.	128608485	32152115		Timeout
71.	795556134	198889027		Timeout
72.	316103899	79025969		Timeout
73.	482389517	120597371		Timeout
74.	165056767	41264185		Timeout
75.	724062110	181015519		Timeout
76.	140425210	35106297		Timeout
77.	238592947	59648228	31815245	Wrong
78.	204678772	51169686	27293817	Wrong
79.	775061059	193765257		Timeout
80.	293881995	73470494	39187542	Wrong
81.	618040431	154510101		Timeout
82.	191216316	47804072	25498204	Wrong
83.	445966083	111491514		Timeout
84.	201226863	50306709		Timeout
85.	566088216	141522047		Timeout
86.	965260729	241315175		Timeout
87.	810438086	202609514		Timeout
88.	733184705	183296171		Timeout
89.	114050257	28512559	15209929	Wrong
90.	689915564	172478883		Timeout
91.	26960141	6740031	3597211	Wrong
92.	547429959	136857484		Timeout
93.	706449161	176612283		Timeout
94.	593874791	148468691		Timeout
95.	636182942	159045729		Timeout
96.	737858216	184464547		Timeout
97.	247495862	61873959	33002426	Wrong
98.	498584691	124646168		Timeout
99.	213054753	53263683		Timeout
100.	404041338	101010328		Timeout