Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

Infoman's solution for 300: TrailingZeroes, written in Java, submitted on 31.05.2009 14:13:39

public class TrailingZeroes {
  public int count(int N) {
     int i,c=0,p=0,d=0,t=0;
        for(i=1;i<=N;i++)
        {
            t=i;
            while(t%10==0)
            {
                t/=10;
                c++;
            }
            if((t%10)==2)
                d++;
            if((t%10)==5)
                p++;
            if(t%100==25||t%100==75)
                c++;
            
            
        }
        if(d>p)
                c+=p;
            else
                c+=d;
        return (int) c;
  }
}

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	152	Wrong
12.	197	47	46	Wrong
13.	405	100	98	Wrong
14.	556	137	135	Wrong
15.	247	59	58	Wrong
16.	852	211	207	Wrong
17.	314	76	75	Wrong
18.	927	230	225	Wrong
19.	576	142	140	Wrong
20.	478	117	115	Wrong
21.	614	150	148	Wrong
22.	521	128	126	Wrong
23.	711	176	172	Wrong
24.	188	45	44	Wrong
25.	932	231	226	Wrong
26.	578	142	140	Wrong
27.	408	100	98	Wrong
28.	745	184	180	Wrong
29.	183	44	43	Wrong
30.	462	113	111	Wrong
31.	865	214	210	Wrong
32.	491	120	118	Wrong
33.	815	202	198	Wrong
34.	786	195	191	Wrong
35.	710	176	172	Wrong
36.	575	142	140	Wrong
37.	393	96	94	Wrong
38.	995	246	241	Wrong
39.	485	119	117	Wrong
40.	654	162	158	Wrong
41.	50	12	12	Correct
42.	889	220	215	Wrong
43.	273	66	65	Wrong
44.	329	80	79	Wrong
45.	237	57	56	Wrong
46.	459	112	110	Wrong
47.	859	212	208	Wrong
48.	49	10	10	Correct
49.	246	59	58	Wrong
50.	36	8	8	Correct
51.	581	143	141	Wrong
52.	799	197	193	Wrong
53.	675	168	164	Wrong
54.	636	158	154	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		Timeout
61.	845842169	211460535		Timeout
62.	477710898	119427716		Timeout
63.	557972915	139493224		Timeout
64.	514772618	128693148	Exception occured when executing test.java.lang.ThreadDeath	Error
65.	282163043	70540754		Timeout
66.	74507297	18626818	18212890	Wrong
67.	213493983	53373489		Timeout
68.	142830163	35707535	34914036	Wrong
69.	743454077	185863515	Exception occured when executing test.java.lang.ThreadDeath	Error
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	58322715	Wrong
78.	204678772	51169686	50032584	Wrong
79.	775061059	193765257		Timeout
80.	293881995	73470494	71837816	Wrong
81.	618040431	154510101		Timeout
82.	191216316	47804072	46741761	Wrong
83.	445966083	111491514		Timeout
84.	201226863	50306709	49188784	Wrong
85.	566088216	141522047		Timeout
86.	965260729	241315175		Timeout
87.	810438086	202609514		Timeout
88.	733184705	183296171	Exception occured when executing test.java.lang.ThreadDeath	Error
89.	114050257	28512559	27878949	Wrong
90.	689915564	172478883		Timeout
91.	26960141	6740031	6590253	Wrong
92.	547429959	136857484		Timeout
93.	706449161	176612283		Timeout
94.	593874791	148468691		Timeout
95.	636182942	159045729		Timeout
96.	737858216	184464547		Timeout
97.	247495862	61873959	60498982	Wrong
98.	498584691	124646168		Timeout
99.	213054753	53263683		Timeout
100.	404041338	101010328		Timeout