Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

mangelovski's solution for 300: TrailingZeroes, written in Java, submitted on 31.05.2009 12:53:50

public class TrailingZeroes {
public int count(int N) {
  int br=0;  
  int i=5;
  int k=0;
  if (N<5) return 0;
  for(k=1;i*5<N+1;k++){ i*=5;}
  
   int nesho=5; 
    br+=k;
    //System.out.println(br);
   //  System.out.println("k: "+k);
  for(int j=k-1;j>0;j--){
      br+=j*(nesho-1);
      nesho*=5;
    //  System.out.println(br);
      
  }        
          
   for(int j=i+5;j<N+1;j+=5){
      br+=korenNaPet(j);
    //  System.out.println("j: "+j+" korenot:"+korenNaPet(j));
    //  System.out.println(br);
       }
  
   
return br;
}
int korenNaPet(int k){
 int brojac=1;
 while((k>0)&&(k%5==0)){
 k/=5;
 brojac++;}
 brojac--;
 return brojac;
}
}

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	188	Wrong
12.	197	47	51	Wrong
13.	405	100	104	Wrong
14.	556	137	141	Wrong
15.	247	59	63	Wrong
16.	852	211	243	Wrong
17.	314	76	80	Wrong
18.	927	230	262	Wrong
19.	576	142	146	Wrong
20.	478	117	121	Wrong
21.	614	150	154	Wrong
22.	521	128	132	Wrong
23.	711	176	208	Wrong
24.	188	45	49	Wrong
25.	932	231	263	Wrong
26.	578	142	146	Wrong
27.	408	100	104	Wrong
28.	745	184	216	Wrong
29.	183	44	48	Wrong
30.	462	113	117	Wrong
31.	865	214	246	Wrong
32.	491	120	124	Wrong
33.	815	202	234	Wrong
34.	786	195	227	Wrong
35.	710	176	208	Wrong
36.	575	142	146	Wrong
37.	393	96	100	Wrong
38.	995	246	278	Wrong
39.	485	119	123	Wrong
40.	654	162	194	Wrong
41.	50	12	12	Correct
42.	889	220	252	Wrong
43.	273	66	70	Wrong
44.	329	80	84	Wrong
45.	237	57	61	Wrong
46.	459	112	116	Wrong
47.	859	212	244	Wrong
48.	49	10	10	Correct
49.	246	59	63	Wrong
50.	36	8	8	Correct
51.	581	143	147	Wrong
52.	799	197	229	Wrong
53.	675	168	200	Wrong
54.	636	158	190	Wrong
55.	24	4	4	Correct
56.	990100649	247525156	262783876	Wrong
57.	897260900	224315218		Timeout
58.	495292877	123823213	139081933	Wrong
59.	695096240	173774053	189032773	Wrong
60.	394296505	98574120	113832840	Wrong
61.	845842169	211460535		Timeout
62.	477710898	119427716	134686436	Wrong
63.	557972915	139493224	154751944	Wrong
64.	514772618	128693148	143951868	Wrong
65.	282163043	70540754	85799474	Wrong
66.	74507297	18626818	21678518	Wrong
67.	213493983	53373489	56425189	Wrong
68.	142830163	35707535	38759235	Wrong
69.	743454077	185863515	201122235	Wrong
70.	128608485	32152115	35203815	Wrong
71.	795556134	198889027	214147747	Wrong
72.	316103899	79025969	94284689	Wrong
73.	482389517	120597371	135856091	Wrong
74.	165056767	41264185	44315885	Wrong
75.	724062110	181015519	196274239	Wrong
76.	140425210	35106297	38157997	Wrong
77.	238592947	59648228	62699928	Wrong
78.	204678772	51169686	54221386	Wrong
79.	775061059	193765257		Timeout
80.	293881995	73470494	88729214	Wrong
81.	618040431	154510101	169768821	Wrong
82.	191216316	47804072	50855772	Wrong
83.	445966083	111491514	126750234	Wrong
84.	201226863	50306709	53358409	Wrong
85.	566088216	141522047	156780767	Wrong
86.	965260729	241315175	256573895	Wrong
87.	810438086	202609514		Timeout
88.	733184705	183296171	198554891	Wrong
89.	114050257	28512559	31564259	Wrong
90.	689915564	172478883	187737603	Wrong
91.	26960141	6740031	7350335	Wrong
92.	547429959	136857484	152116204	Wrong
93.	706449161	176612283		Timeout
94.	593874791	148468691	163727411	Wrong
95.	636182942	159045729	174304449	Wrong
96.	737858216	184464547	199723267	Wrong
97.	247495862	61873959	77132679	Wrong
98.	498584691	124646168	139904888	Wrong
99.	213054753	53263683	56315383	Wrong
100.	404041338	101010328	116269048	Wrong