Competitions » Main CodeFu Competitons » CodeFu 2011 » Results

CodeFu 2011 Results

Final Round Results

Goran's solution for 300: AllThemSMS, written in Java, submitted on 08.05.2011 14:09:06

import java.util.Arrays;



public class AllThemSMS {
	 public int getCount(String sequence){
		 
		 long MOD = 1000007;
		 long n[] = new long[51];
		 n[1] = 1;
		 n[2] = 2;
		 n[3] = 4;
		 for(int i=4; i<51; i++){
			 n[i] = (n[i-1] + n[i-2] + n[i-3])%MOD;
		  
		 }
		 //
		 String words[] = sequence.split("0");
		 long res[] = new long[words.length];
		 Arrays.fill(res, 1);
		 
		 for(int i=0; i<words.length; i++){
			
			 if(words[i].length() < 1){	 
				 continue;
			 }

			
			 for(int j=0; j<words[i].length(); ){
				 int k=j+1;
				 int indx=1;
				 
				 
				 while(k<words[i].length() && 
						 words[i].charAt(j)==words[i].charAt(k)){
					 indx++;
					 k++;
				 }
				 
				 j=k;
				
				 res[i] = (res[i]*n[indx])%MOD;
				 
			 }
			 
		 }
		 //
		 long t=1;
		 for(int i=0; i<res.length; i++){
			
			 t = (t*res[i])%MOD;
		 }

		 return (int)t;
	 }


}

Test cases result

#	Test Case input	Expected	Received	Status
1.	"222"	4	4	Correct
2.	"2222"	7	7	Correct
3.	"2202222"	14	14	Correct
4.	"2222222222"	274	274	Correct
5.	"222222222222222222222222222222222222222 2"	360870	360870	Correct
6.	"777999999999999999999999922"	440152	285931	Wrong
7.	"777777444444444777777775555555555"	866143	365191	Wrong
8.	"9999999988666666666888888886666999"	992808	744606	Wrong
9.	"0333333322222888444482222222743333"	932900	932900	Correct
10.	"332222222229999994444444444888"	471569	838543	Wrong
11.	"888888888555555554444446077777732225554 44444444"	517041	841692	Wrong
12.	"444444447666666602222222233333333300022 22"	95305	95305	Correct
13.	"337777777777700055577777777777995555555 57777777"	961149	906996	Wrong
14.	"777772222222822222222222777777770000000 00033336666"	318560	207064	Wrong
15.	"225222222222222222228886666633399922222 2222222"	138171	138171	Correct
16.	"333333000000555222443333333335555555557 77775555"	276110	572631	Wrong
17.	"888888866668888889999994444444444888822 28888222"	353945	810165	Wrong
18.	"888888888822222226222222222255666666660 0006660000"	551932	551932	Correct
19.	"477777777774999997777444444448882222222 222222"	264326	943869	Wrong
20.	"889999994444220008888888899966666667"	575795	579969	Wrong
21.	"444444449993333333333544444444222222444 4488876666"	878290	878290	Correct
22.	"388899999999996886333333377888855555555 55444666666"	707059	306069	Wrong
23.	"6633333666888888899833333555555555999"	909206	909206	Correct
24.	"777775464444440666000066666666666666444 4444444"	331501	353968	Wrong
25.	"444444443333334499000000049944433333399 99999555555"	567206	588520	Wrong
26.	"666666662885555525555557777555882222222 222"	333382	541711	Wrong
27.	"222244444888882222228887700000444448800 000"	905501	905501	Correct
28.	"888224444443336666622228888888888200333 3"	44246	44246	Correct
29.	"000966666664449955555000000066666664444 9007755555"	644356	644356	Correct
30.	"777755559999900000000055555555590000007 7555"	1273	759304	Wrong
31.	"666666668888555555539999999999888888866 66666664466"	940730	505635	Wrong
32.	"766666644442222444555555566666666669990 3333333370"	372758	372758	Correct
33.	"444444222222233778888888833333333333333 3000000000"	472781	472781	Correct
34.	"666666333332222999999922265555555577733 8888"	68243	553623	Wrong
35.	"333333333444488888888882333444466455555 "	47840	47840	Correct
36.	"555533333333977553333333588888888899990 00000000066"	902469	164656	Wrong
37.	"222222000000000022222222555722222222224 477776666"	628222	799696	Wrong
38.	"003333334433333339999999999422222299999 99977777777"	498079	889385	Wrong
39.	"000000000033347777788888884444444447666 663333444"	182039	91100	Wrong
40.	"266288888888888888299999999333333222222 22222266"	311516	233637	Wrong
41.	"222222222222223399777777888855555555554 4444999"	309169	911041	Wrong
42.	"888888338888888999999977775666666660035 555555544"	634567	748767	Wrong
43.	"22222555533999999999999924444400055555"	336360	442026	Wrong
44.	"200000002888888833333333300099444444446 66222"	993040	993040	Correct
45.	"222999222277777266666666660777777775556 6666555555"	336579	168776	Wrong
46.	"520000000099999939336666222222225557777 777"	366415	789988	Wrong
47.	"666600000005669999999946488888566644444 888"	88420	66315	Wrong
48.	"666777288888888855555555888888885588888 88866"	785907	785907	Correct
49.	"55552229994444444423322222288888888887"	314111	314111	Correct
50.	"666666675555555555666668888555999993333 4"	777100	340151	Wrong
51.	"222288888444433333333333333555556666555 58888800"	274798	274798	Correct
52.	"988888886666888888888888888888880000000 77777768000"	471192	493401	Wrong
53.	"999999999933335555544444493335555999777 74444444444"	970094	431620	Wrong
54.	"333335999999998877666667763333333344444 44445555555"	209803	407354	Wrong
55.	"888888800000000002233333224444444000000 07222222228"	154376	154376	Correct
56.	"555999999999955544444444666666667777776 662999999"	853615	465006	Wrong
57.	"555559777777776666600000000008844777755 5545555555"	890459	53110	Wrong
58.	"543444444999933333333344444443333777333 33333333333"	721927	756687	Wrong
59.	"777777777780090004444444000000444555555 5555333333"	104528	118805	Wrong
60.	"8833333333332555588888888322222299000"	914270	914270	Correct
61.	"777777777755555888044000000000222222222 236666608"	548612	502045	Wrong
62.	"666688888888866667777777778888888889999 99947556"	352910	776247	Wrong
63.	"333300000000043339999999555592222222222 2222222"	173190	278936	Wrong
64.	"444444444488888882222226666660000066664 40000000000"	218905	218905	Correct
65.	"777666699999944444444443344999999999422 44"	434884	958086	Wrong
66.	"666668880000888000333388866666445555666 66255555"	133339	133339	Correct
67.	"888888883440000055555555555555555588888 8883333335"	686806	686806	Correct
68.	"060000000999999000000666663222222002222 3333333333"	353945	361886	Wrong
69.	"477777766666663866666666444444477779999 999974444"	79344	560337	Wrong
70.	"622044444444447774999999999000000083333 33333"	933995	664256	Wrong
71.	"999999999907744444433333344442225555558 88866888888"	335856	294326	Wrong
72.	"333333335555888888200066633337777777008 2222"	360365	354573	Wrong
73.	"888888883333333884444448888888889999999 95558888"	397912	298434	Wrong
74.	"002222777722444449999900000000009999900 "	327600	215306	Wrong
75.	"559999999933333335555554443333333355527 33"	220695	415523	Wrong
76.	"899999999933333333366773333666644444446 6677777777"	995229	67145	Wrong
77.	"222227755555555555528872222222227777777 77777777"	811222	770139	Wrong
78.	"224466666666777777777766699999977999999 9999666666"	119016	82783	Wrong
79.	"666665555555555000055555544442999999995 53333"	798664	598998	Wrong
80.	"455555555555558889999999999996666666633 "	200078	179512	Wrong
81.	"633333977999999922222229999999903222222 2226"	910678	500935	Wrong
82.	"666666655555555522009996666660000000000 099999999"	944271	958205	Wrong
83.	"444444444999999222200000000044444444777 78888884"	398054	633076	Wrong
84.	"555555666666966688889993333335555555555 00000000006"	227944	227944	Correct
85.	"333333333444773333397777777773966666888 88055555555"	637905	365614	Wrong
86.	"9944009900000000003300005555333333"	2688	2688	Correct
87.	"000084887777777772222288899998888882222 66999"	585640	785353	Wrong
88.	"003333666644444442222227777888992222255 5555"	216961	64840	Wrong
89.	"555555222266633377777777733335555666666 6744"	839578	995662	Wrong
90.	"766662222555577772222222222055555555"	899916	287423	Wrong
91.	"444666666668888888507444444477777777777 777"	509200	86135	Wrong
92.	"222222222333322222223344466222222222288 33333339999"	140253	497724	Wrong
93.	"445555666663333333337774770000000444999 9993333"	157296	785353	Wrong
94.	"366000222222222222333333333388888888774 44444444444"	257295	257295	Correct
95.	"3333339999777755333364422222233333"	418405	273466	Wrong
96.	"266666007777444448888877433333999999999 99555555"	759413	600132	Wrong
97.	"555555499999900000099999999997777044449 999999"	238931	266164	Wrong
98.	"688888888855699999999995555444877777777 888888"	626144	450556	Wrong
99.	"8877777777994444433333330000000666433"	976825	482617	Wrong
100.	"999999999888888800222999999440055555556 6666666660"	891605	407887	Wrong