Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

mg's solution for 200: Sevens, written in Java, submitted on 31.05.2009 13:07:11

public class Sevens {
	
	public int countSevens(int N) {
		long []rezults = new long[201];
		
		rezults[0] = 0;
		rezults[1] = 1;
		rezults[2] = 4;
		
		for(int i=3; i<= 200; i++){
			rezults[i] = ((long) (Math.pow(2, i-1)%1000000007 +2*rezults[i-1]%1000000007));
			System.out.println(String.valueOf(i) + ":  " + String.valueOf(rezults[i])); 
		}
		
		
		
		return (int)(rezults[N]);
	}
	
	public static void main(String argv[]){
		Sevens s = new Sevens();
		
		s.countSevens(200);
	
	}
}

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	944506857	Correct
11.	30	106127248	1106127255	Wrong
12.	31	285996313	285996313	Correct
13.	32	719476260	719476260	Correct
14.	33	733919781	733919781	Correct
15.	34	57774084	1057774091	Wrong
16.	35	295417233	295417233	Correct
17.	36	950572596	950572596	Correct
18.	37	620621438	1620621445	Wrong
19.	38	680195382	680195382	Correct
20.	39	238295776	1238295783	Wrong
21.	40	232401590	1232401597	Wrong
22.	41	976423263	976423263	Correct
23.	42	976086678	976086678	Correct
24.	43	998653667	998653667	Correct
25.	44	90267956	1090267963	Wrong
26.	45	366457184	366457184	Correct
27.	46	104756905	1104756912	Wrong
28.	47	953198898	953198898	Correct
29.	48	393767951	1393767958	Wrong
30.	49	762276233	1762276240	Wrong
31.	50	474033121	1474033128	Wrong
32.	51	847027566	1847027573	Wrong
33.	52	491977773	1491977780	Wrong
34.	53	579800842	1579800849	Wrong
35.	54	351292276	351292276	Correct
36.	55	85965743	1085965750	Wrong
37.	56	938693882	938693882	Correct
38.	57	410912535	1410912542	Wrong
39.	58	888874633	888874633	Correct
40.	59	911848385	911848385	Correct
41.	60	91895008	1091895015	Wrong
42.	61	720186520	720186520	Correct
43.	62	513166034	513166034	Correct
44.	63	171918063	171918063	Correct
45.	64	635008130	635008130	Correct
46.	65	852360261	852360261	Correct
47.	66	869408524	869408524	Correct
48.	67	68193052	1068193059	Wrong
49.	68	795138140	795138140	Correct
50.	69	907780338	907780338	Correct
51.	130	704391516	704391516	Correct
52.	131	527312126	527312126	Correct
53.	132	291682447	291682447	Correct
54.	133	57481291	1057481298	Wrong
55.	134	63195383	1063195390	Wrong
56.	135	22856368	1022856375	Wrong
57.	136	838643947	838643947	Correct
58.	137	263150295	1263150302	Wrong
59.	138	698025413	698025413	Correct
60.	139	739500465	739500465	Correct
61.	140	165900208	1165900215	Wrong
62.	141	705598993	705598993	Correct
63.	142	158795126	1158795133	Wrong
64.	143	812784553	812784553	Correct
65.	144	615957694	1615957701	Wrong
66.	145	212692571	1212692578	Wrong
67.	146	386939522	1386939529	Wrong
68.	147	696987804	1696987811	Wrong
69.	148	240193121	1240193128	Wrong
70.	149	172821282	1172821289	Wrong
71.	150	730512651	730512651	Correct
72.	151	230765462	1230765469	Wrong
73.	152	1011258	1001011265	Wrong
74.	153	80983191	80983191	Correct
75.	154	319887732	319887732	Correct
76.	155	955618164	955618164	Correct
77.	156	542921714	1542921721	Wrong
78.	157	349214214	349214214	Correct
79.	158	225170007	1225170014	Wrong
80.	159	503823179	503823179	Correct
81.	160	114612681	114612681	Correct
82.	161	443158022	443158022	Correct
83.	162	314181357	1314181364	Wrong
84.	163	484093347	1484093354	Wrong
85.	164	679647960	1679647967	Wrong
86.	165	782218452	782218452	Correct
87.	166	410281968	1410281975	Wrong
88.	167	512254078	1512254085	Wrong
89.	168	407888440	407888440	Correct
90.	169	582537455	1582537462	Wrong
91.	170	698596060	698596060	Correct
92.	171	464234420	464234420	Correct
93.	172	62553447	1062553454	Wrong
94.	173	393276122	393276122	Correct
95.	174	322890693	1322890700	Wrong
96.	175	718458291	718458291	Correct
97.	176	582270385	582270385	Correct
98.	177	455248383	455248383	Correct
99.	178	491911999	1491912006	Wrong
100.	179	146654464	1146654471	Wrong