Competitions » Main CodeFu Competitons » CodeFu 2011 » Results

CodeFu 2011 Results

Final Round Results

darkomk's solution for 300: AllThemSMS, written in Java, submitted on 08.05.2011 14:02:25

import java.util.LinkedList;


public class AllThemSMS {
	LinkedList<Integer> broitel;
	LinkedList<Integer> imenitel;
	long comb(int n,int k)
	{
		broitel=new LinkedList<Integer>();
		imenitel=new LinkedList<Integer>();
		for (int i=n;i>n-k;i--)
		{
			int d=2;
			int tmp=i;
			while (tmp!=1)
			{
				if (tmp%d==0)
				{
					broitel.add(d);
					tmp=tmp/d;
				}
				else
					d++;
			}
		}
		for (int i=k;i>1;i--)
		{
			int d=2;
			int tmp=i;
			while (tmp!=1)
			{
				if (tmp%d==0)
				{
					imenitel.add(d);
					tmp=tmp/d;
				}
				else
					d++;
			}
		}
		while (imenitel.size()!=0)
		{
			int tmp=imenitel.removeFirst();
			for (int i=0;i<broitel.size();i++)
				if (broitel.get(i)==tmp)
				{
					broitel.remove(i);
					break;
				}
		}
		long p=1;
		for (int i=0;i<broitel.size();i++)
			p=p*broitel.get(i);
		return p;
	}
	long count1(int n)
	{//n broj na prazni mesta
		long s=0;
		int i=3;
		long p=0;
		for (long j=n-i;j>=0;j--)
		{
			//System.out.println(j);
			//System.out.println(1<<j);
				p=p+(1<<j);
		}
		//System.out.println(p+" p");
		s=s+p;
		i++;
		return s;
	}
	long count2(int n)
	{//n broj na prazni mesta
		long s=0;
		int i=4;
		long p=0;
		for (long j=n-i;j>=0;j--)
		{
			//System.out.println(j);
			//System.out.println(1<<j);
				p=p+(1<<j);
		}
		//System.out.println(p+" p");
		s=s+p;
		i++;
		return s;
	}
	public int getCount(String sequence) {
		String tmp="";
		long s=0;
		long p=1;
		for (int i=0;i<sequence.length()-1;i++)
		{
			if (sequence.charAt(i)!=sequence.charAt(i+1))
			{
				tmp=tmp+sequence.substring(i, i+1);
				s=0;
				if (tmp.charAt(0)=='0')
				{
					s=1;
					tmp="";
				}
				else
				{
					for (int j=0;j<=tmp.length()-1;j++)
						s=s+comb(tmp.length()-1,j);
					if (tmp.charAt(0)=='7'||tmp.charAt(0)=='9')
						s=s-count2(tmp.length()-1);
					else
						s=s-count1(tmp.length()-1);
					tmp="";
				}
				p=p*s;
			}
			else
				tmp=tmp+sequence.substring(i,i+1);
		}
		
		if (sequence.charAt(sequence.length()-1)==tmp.charAt(0))
		{
			tmp=tmp+sequence.substring(sequence.length()-1, sequence.length());
		}
		s=0;
		if (tmp.charAt(0)=='0')
			s=1;
		else
		{
			
			for (int j=0;j<=tmp.length()-1;j++)
				s=s+comb(tmp.length()-1,j);
			if (tmp.charAt(0)=='7'||tmp.charAt(0)=='9')
				s=s-count2(tmp.length()-1);
			else
				s=s-count1(tmp.length()-1);
			tmp="";
		}
		p=p*s;

	   // System.out.println(s);
	    return (int) (p%1000007);
	  }

	

}

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	385	Wrong
5.	"222222222222222222222222222222222222222 2"	360870	965601	Wrong
6.	"777999999999999999999999922"	440152	679974	Wrong
7.	"777777444444444777777775555555555"	866143	495784	Wrong
8.	"9999999988666666666888888886666999"	992808	465662	Wrong
9.	"0333333322222888444482222222743333"	932900	117706	Wrong
10.	"332222222229999994444444444888"	471569	238641	Wrong
11.	"888888888555555554444446077777732225554 44444444"	517041	281416	Wrong
12.	"444444447666666602222222233333333300022 22"	95305	862037	Wrong
13.	"337777777777700055577777777777995555555 57777777"	961149	432330	Wrong
14.	"777772222222822222222222777777770000000 00033336666"	318560	573552	Wrong
15.	"225222222222222222228886666633399922222 2222222"	138171	259927	Wrong
16.	"333333000000555222443333333335555555557 77775555"	276110	894104	Wrong
17.	"888888866668888889999994444444444888822 28888222"	353945	536587	Wrong
18.	"888888888822222226222222222255666666660 0006660000"	551932	67948	Wrong
19.	"477777777774999997777444444448882222222 222222"	264326	967433	Wrong
20.	"889999994444220008888888899966666667"	575795	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
21.	"444444449993333333333544444444222222444 4488876666"	878290	803008	Wrong
22.	"388899999999996886333333377888855555555 55444666666"	707059	647931	Wrong
23.	"6633333666888888899833333555555555999"	909206	286198	Wrong
24.	"777775464444440666000066666666666666444 4444444"	331501	712664	Wrong
25.	"444444443333334499000000049944433333399 99999555555"	567206	480652	Wrong
26.	"666666662885555525555557777555882222222 222"	333382	541129	Wrong
27.	"222244444888882222228887700000444448800 000"	905501	151558	Wrong
28.	"888224444443336666622228888888888200333 3"	44246	194628	Wrong
29.	"000966666664449955555000000066666664444 9007755555"	644356	445813	Wrong
30.	"777755559999900000000055555555590000007 7555"	1273	296953	Wrong
31.	"666666668888555555539999999999888888866 66666664466"	940730	393540	Wrong
32.	"766666644442222444555555566666666669990 3333333370"	372758	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
33.	"444444222222233778888888833333333333333 3000000000"	472781	920820	Wrong
34.	"666666333332222999999922265555555577733 8888"	68243	558681	Wrong
35.	"333333333444488888888882333444466455555 "	47840	655634	Wrong
36.	"555533333333977553333333588888888899990 00000000066"	902469	960522	Wrong
37.	"222222000000000022222222555722222222224 477776666"	628222	261074	Wrong
38.	"003333334433333339999999999422222299999 99977777777"	498079	3123	Wrong
39.	"000000000033347777788888884444444447666 663333444"	182039	539438	Wrong
40.	"266288888888888888299999999333333222222 22222266"	311516	227418	Wrong
41.	"222222222222223399777777888855555555554 4444999"	309169	895549	Wrong
42.	"888888338888888999999977775666666660035 555555544"	634567	322439	Wrong
43.	"22222555533999999999999924444400055555"	336360	266660	Wrong
44.	"200000002888888833333333300099444444446 66222"	993040	354325	Wrong
45.	"222999222277777266666666660777777775556 6666555555"	336579	254902	Wrong
46.	"520000000099999939336666222222225557777 777"	366415	979040	Wrong
47.	"666600000005669999999946488888566644444 888"	88420	277700	Wrong
48.	"666777288888888855555555888888885588888 88866"	785907	257985	Wrong
49.	"55552229994444444423322222288888888887"	314111	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
50.	"666666675555555555666668888555999993333 4"	777100	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
51.	"222288888444433333333333333555556666555 58888800"	274798	629667	Wrong
52.	"988888886666888888888888888888880000000 77777768000"	471192	302122	Wrong
53.	"999999999933335555544444493335555999777 74444444444"	970094	549445	Wrong
54.	"333335999999998877666667763333333344444 44445555555"	209803	874296	Wrong
55.	"888888800000000002233333224444444000000 07222222228"	154376	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
56.	"555999999999955544444444666666667777776 662999999"	853615	485489	Wrong
57.	"555559777777776666600000000008844777755 5545555555"	890459	607209	Wrong
58.	"543444444999933333333344444443333777333 33333333333"	721927	5976	Wrong
59.	"777777777780090004444444000000444555555 5555333333"	104528	32571	Wrong
60.	"8833333333332555588888888322222299000"	914270	141318	Wrong
61.	"777777777755555888044000000000222222222 236666608"	548612	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
62.	"666688888888866667777777778888888889999 99947556"	352910	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
63.	"333300000000043339999999555592222222222 2222222"	173190	133473	Wrong
64.	"444444444488888882222226666660000066664 40000000000"	218905	67595	Wrong
65.	"777666699999944444444443344999999999422 44"	434884	424125	Wrong
66.	"666668880000888000333388866666445555666 66255555"	133339	133339	Correct
67.	"888888883440000055555555555555555588888 8883333335"	686806	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
68.	"060000000999999000000666663222222002222 3333333333"	353945	400200	Wrong
69.	"477777766666663866666666444444477779999 999974444"	79344	95091	Wrong
70.	"622044444444447774999999999000000083333 33333"	933995	748069	Wrong
71.	"999999999907744444433333344442225555558 88866888888"	335856	287465	Wrong
72.	"333333335555888888200066633337777777008 2222"	360365	643377	Wrong
73.	"888888883333333884444448888888889999999 95558888"	397912	431960	Wrong
74.	"002222777722444449999900000000009999900 "	327600	327600	Correct
75.	"559999999933333335555554443333333355527 33"	220695	336387	Wrong
76.	"899999999933333333366773333666644444446 6677777777"	995229	952858	Wrong
77.	"222227755555555555528872222222227777777 77777777"	811222	436827	Wrong
78.	"224466666666777777777766699999977999999 9999666666"	119016	714647	Wrong
79.	"666665555555555000055555544442999999995 53333"	798664	624555	Wrong
80.	"455555555555558889999999999996666666633 "	200078	643939	Wrong
81.	"633333977999999922222229999999903222222 2226"	910678	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
82.	"666666655555555522009996666660000000000 099999999"	944271	726709	Wrong
83.	"444444444999999222200000000044444444777 78888884"	398054	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
84.	"555555666666966688889993333335555555555 00000000006"	227944	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error
85.	"333333333444773333397777777773966666888 88055555555"	637905	548369	Wrong
86.	"9944009900000000003300005555333333"	2688	2800	Wrong
87.	"000084887777777772222288899998888882222 66999"	585640	78166	Wrong
88.	"003333666644444442222227777888992222255 5555"	216961	511264	Wrong
89.	"555555222266633377777777733335555666666 6744"	839578	238825	Wrong
90.	"766662222555577772222222222055555555"	899916	473966	Wrong
91.	"444666666668888888507444444477777777777 777"	509200	507626	Wrong
92.	"222222222333322222223344466222222222288 33333339999"	140253	860653	Wrong
93.	"445555666663333333337774770000000444999 9993333"	157296	176900	Wrong
94.	"366000222222222222333333333388888888774 44444444444"	257295	211004	Wrong
95.	"3333339999777755333364422222233333"	418405	559902	Wrong
96.	"266666007777444448888877433333999999999 99555555"	759413	615071	Wrong
97.	"555555499999900000099999999997777044449 999999"	238931	68527	Wrong
98.	"688888888855699999999995555444877777777 888888"	626144	41437	Wrong
99.	"8877777777994444433333330000000666433"	976825	303378	Wrong
100.	"999999999888888800222999999440055555556 6666666660"	891605	Exception occured when executing test StringIndexOutOfBoundsException: String index out of range: 0	Error