Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

dime_a's solution for 200: Sevens, written in Java, submitted on 31.05.2009 14:09:30

public class Sevens {
  public int countSevens(int N) {
long sevens[][]=new long[201][2];
		  sevens[0][0]=0; sevens[1][1]=0;
		  sevens[1][0]=1; sevens[1][1]=2;
		  sevens[2][0]=3; sevens[2][1]=2;
		  int result=0;
		  for(int i=3;i<=N;i++){
			  sevens[i][0]=0; sevens[i][1]=0;
			  for(int j=1;j<i;j++){
				  sevens[i][0]+=(sevens[i-j][0]+sevens[i-j][1])%1000000007;
				  sevens[i][1]+=sevens[i-j][1];
			  }
		  }
		  for(int i=N;i>0;i--){
			  result=(int)(result+sevens[i][0])%1000000007;
		  }
		  return result;
  }
}

Test cases result

#	Test Case input	Expected	Received	Status
1.	1	1	1	Correct
2.	2	4	4	Correct
3.	3	12	12	Correct
4.	7	448	448	Correct
5.	9	2304	2304	Correct
6.	11	11264	11264	Correct
7.	15	245760	245760	Correct
8.	20	10485760	10485760	Correct
9.	21	22020096	22020096	Correct
10.	200	944506857	436785459	Wrong
11.	30	106127248	106127248	Correct
12.	31	285996313	991029052	Wrong
13.	32	719476260	424508992	Wrong
14.	33	733919781	143985245	Wrong
15.	34	57774084	467839555	Wrong
16.	35	295417233	115548168	Wrong
17.	36	950572596	475736263	Wrong
18.	37	620621438	850817844	Wrong
19.	38	680195382	615424520	Wrong
20.	39	238295776	878557653	Wrong
21.	40	232401590	577696199	Wrong
22.	41	976423263	731783336	Wrong
23.	42	976086678	141512215	Wrong
24.	43	998653667	574144675	Wrong
25.	44	90267956	75824435	Wrong
26.	45	366457184	57046395	Wrong
27.	46	104756905	500378855	Wrong
28.	47	953198898	758886312	Wrong
29.	48	393767951	19586300	Wrong
30.	49	762276233	93127314	Wrong
31.	50	474033121	509916941	Wrong
32.	51	847027566	998009589	Wrong
33.	52	491977773	53025260	Wrong
34.	53	579800842	550913800	Wrong
35.	54	351292276	437503437	Wrong
36.	55	85965743	697340578	Wrong
37.	56	938693882	665166913	Wrong
38.	57	410912535	547451037	Wrong
39.	58	888874633	140511331	Wrong
40.	59	911848385	983616025	Wrong
41.	60	91895008	573728119	Wrong
42.	61	720186520	22150559	Wrong
43.	62	513166034	635261015	Wrong
44.	63	171918063	704078515	Wrong
45.	64	635008130	692332249	Wrong
46.	65	852360261	442438575	Wrong
47.	66	869408524	532585763	Wrong
48.	67	68193052	892749204	Wrong
49.	68	795138140	87912405	Wrong
50.	69	907780338	68173350	Wrong
51.	130	704391516	517604382	Wrong
52.	131	527312126	475961130	Wrong
53.	132	291682447	47380017	Wrong
54.	133	57481291	679497652	Wrong
55.	134	63195383	483340103	Wrong
56.	135	22856368	745730403	Wrong
57.	136	838643947	695019988	Wrong
58.	137	263150295	18108143	Wrong
59.	138	698025413	678727988	Wrong
60.	139	739500465	539574859	Wrong
61.	140	165900208	685777593	Wrong
62.	141	705598993	517790249	Wrong
63.	142	158795126	131488220	Wrong
64.	143	812784553	553196755	Wrong
65.	144	615957694	706024607	Wrong
66.	145	212692571	486516637	Wrong
67.	146	386939522	716649616	Wrong
68.	147	696987804	536653697	Wrong
69.	148	240193121	11236315	Wrong
70.	149	172821282	744648680	Wrong
71.	150	730512651	46047852	Wrong
72.	151	230765462	548191528	Wrong
73.	152	1011258	502151532	Wrong
74.	153	80983191	489285923	Wrong
75.	154	319887732	528325567	Wrong
76.	155	955618164	30913840	Wrong
77.	156	542921714	525370247	Wrong
78.	157	349214214	528726575	Wrong
79.	158	225170007	75046419	Wrong
80.	159	503823179	477096903	Wrong
81.	160	114612681	475510450	Wrong
82.	161	443158022	11944732	Wrong
83.	162	314181357	689191360	Wrong
84.	163	484093347	58128123	Wrong
85.	164	679647960	515477916	Wrong
86.	165	782218452	739588284	Wrong
87.	166	410281968	497219802	Wrong
88.	167	512254078	501762692	Wrong
89.	168	407888440	755488399	Wrong
90.	169	582537455	687448798	Wrong
91.	170	698596060	565813117	Wrong
92.	171	464234420	696723406	Wrong
93.	172	62553447	678020237	Wrong
94.	173	393276122	539959217	Wrong
95.	174	322890693	508477104	Wrong
96.	175	718458291	524727261	Wrong
97.	176	582270385	751540161	Wrong
98.	177	455248383	564904084	Wrong
99.	178	491911999	565813581	Wrong
100.	179	146654464	761945161	Wrong