Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

angel's solution for 200: Sevens, written in Java, submitted on 31.05.2009 12:41:16

public class Sevens {
  public int countSevens(int N) {
    long[] a = new long[N+1];
		long[] b = new long[N+1];
		a[1] = 1;
		b[1] = 2;
		b[0] = 1;
		long sum = 1;
		for(int i=2;i<N+1;i++)
		{
			
			a[i] = (b[i-1] + ((i-1)*b[i-2])%1000000007)%1000000007;
			b[i] = 2*b[i-1];
			sum = (sum+a[i])%1000000007;
		}
		return (int)(sum%1000000007);
  }
}

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