Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

gorgiRankovski's solution for 300: TrailingZeroes, written in Java, submitted on 31.05.2009 14:05:16

public class TrailingZeroes {
  public int count(int N) {
    if(N<5) return 0;
    if(N==5) return 1;
    int nuli=1,zadni=20,pom=0,pomnuli=1;
    for(int i=6;i<=N;i++){
         
        pom=i*zadni;
        nuli=kolkuNuli(pom);
        if(nuli>5) {pomnuli+=3;nuli-=3;pom=pom/1000; System.out.println("asdf"+zadni+" "+nuli+" "+pom);}
        zadni=zemiZadni(pom,nuli+1);
        System.out.println(""+zadni+" "+nuli+" "+pom);
        
    }
    pomnuli+=nuli-1;    
return pomnuli;
  }

public int zemiZadni(int broj,int n)
{int z=0;
for(int i=0;i<n;i++){
     z+=(broj%10)*Math.pow(10,i);
     broj/=10;
}
 return z;
}
public int kolkuNuli(int n)
{int ret=0;
 while(n%10==0)
 {ret++;
    n/=10;}

 
 return ret;
}
}

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	Exception occured when executing test.java.lang.ThreadDeath	Error
11.	627	156	154	Wrong
12.	197	47	47	Correct
13.	405	100	100	Correct
14.	556	137	137	Correct
15.	247	59	59	Correct
16.	852	211	209	Wrong
17.	314	76	76	Correct
18.	927	230	228	Wrong
19.	576	142	142	Correct
20.	478	117	117	Correct
21.	614	150	150	Correct
22.	521	128	128	Correct
23.	711	176	174	Wrong
24.	188	45	45	Correct
25.	932	231	229	Wrong
26.	578	142	142	Correct
27.	408	100	100	Correct
28.	745	184	182	Wrong
29.	183	44	44	Correct
30.	462	113	113	Correct
31.	865	214	212	Wrong
32.	491	120	120	Correct
33.	815	202	200	Wrong
34.	786	195	193	Wrong
35.	710	176	174	Wrong
36.	575	142	142	Correct
37.	393	96	96	Correct
38.	995	246	244	Wrong
39.	485	119	119	Correct
40.	654	162	160	Wrong
41.	50	12	12	Correct
42.	889	220	218	Wrong
43.	273	66	66	Correct
44.	329	80	80	Correct
45.	237	57	57	Correct
46.	459	112	112	Correct
47.	859	212	210	Wrong
48.	49	10	10	Correct
49.	246	59	59	Correct
50.	36	8	8	Correct
51.	581	143	143	Correct
52.	799	197	195	Wrong
53.	675	168	165	Wrong
54.	636	158	156	Wrong
55.	24	4	4	Correct
56.	990100649	247525156		Timeout
57.	897260900	224315218		Timeout
58.	495292877	123823213		Timeout
59.	695096240	173774053	Exception occured when executing test.java.lang.ThreadDeath	Error
60.	394296505	98574120	Exception occured when executing test.java.lang.ThreadDeath	Error
61.	845842169	211460535	Exception occured when executing test.java.lang.ThreadDeath	Error
62.	477710898	119427716	Exception occured when executing test.java.lang.ThreadDeath	Error
63.	557972915	139493224		Timeout
64.	514772618	128693148		Timeout
65.	282163043	70540754	Exception occured when executing test.java.lang.ThreadDeath	Error
66.	74507297	18626818	Exception occured when executing test.java.lang.ThreadDeath	Error
67.	213493983	53373489		Timeout
68.	142830163	35707535	Exception occured when executing test.java.lang.ThreadDeath	Error
69.	743454077	185863515	Exception occured when executing test.java.lang.ThreadDeath	Error
70.	128608485	32152115	Exception occured when executing test.java.lang.ThreadDeath	Error
71.	795556134	198889027	Exception occured when executing test.java.lang.ThreadDeath	Error
72.	316103899	79025969	Exception occured when executing test.java.lang.ThreadDeath	Error
73.	482389517	120597371		Timeout
74.	165056767	41264185	Exception occured when executing test.java.lang.ThreadDeath	Error
75.	724062110	181015519		Timeout
76.	140425210	35106297		Timeout
77.	238592947	59648228		Timeout
78.	204678772	51169686	Exception occured when executing test.java.lang.ThreadDeath	Error
79.	775061059	193765257	Exception occured when executing test.java.lang.ThreadDeath	Error
80.	293881995	73470494	Exception occured when executing test.java.lang.ThreadDeath	Error
81.	618040431	154510101	Exception occured when executing test.java.lang.ThreadDeath	Error
82.	191216316	47804072	Exception occured when executing test.java.lang.ThreadDeath	Error
83.	445966083	111491514	Exception occured when executing test.java.lang.ThreadDeath	Error
84.	201226863	50306709		Timeout
85.	566088216	141522047	Exception occured when executing test.java.lang.ThreadDeath	Error
86.	965260729	241315175	Exception occured when executing test.java.lang.ThreadDeath	Error
87.	810438086	202609514	Exception occured when executing test.java.lang.ThreadDeath	Error
88.	733184705	183296171	Exception occured when executing test.java.lang.ThreadDeath	Error
89.	114050257	28512559	Exception occured when executing test.java.lang.ThreadDeath	Error
90.	689915564	172478883		Timeout
91.	26960141	6740031	Exception occured when executing test.java.lang.ThreadDeath	Error
92.	547429959	136857484	Exception occured when executing test.java.lang.ThreadDeath	Error
93.	706449161	176612283		Timeout
94.	593874791	148468691		Timeout
95.	636182942	159045729		Timeout
96.	737858216	184464547	Exception occured when executing test.java.lang.ThreadDeath	Error
97.	247495862	61873959	Exception occured when executing test.java.lang.ThreadDeath	Error
98.	498584691	124646168	Exception occured when executing test.java.lang.ThreadDeath	Error
99.	213054753	53263683		Timeout
100.	404041338	101010328	Exception occured when executing test.java.lang.ThreadDeath	Error