Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

vl4d1m1r4's solution for 200: Sevens, written in Java, submitted on 31.05.2009 12:35:31

  public class Sevens {
        public int countSevens(int N) {
            long mat[][]=new long[N+2][N+2];
            long pom=0;
            CreateNiza(N,mat);
            for(int i=1;i<=N;i++){
               pom+=N*mat[N][i];
               pom%=1000000007;
            }
            return (int)pom;
        }
        public void CreateNiza(int N,long mat[][]){
            mat[1][1]=1;
            mat[2][1]=1;
            mat[2][2]=1;
            for(int i=2;i<=N;i++){
                for(int j=1;j<=i+1;j++){
                     mat[i][j]=(mat[i-1][j-1]+mat[i-1][j])%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	944506857	Correct
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	91895008	Correct
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	68193052	Correct
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	57481291	Correct
55.	134	63195383	63195383	Correct
56.	135	22856368	22856368	Correct
57.	136	838643947	838643947	Correct
58.	137	263150295	263150295	Correct
59.	138	698025413	698025413	Correct
60.	139	739500465	739500465	Correct
61.	140	165900208	165900208	Correct
62.	141	705598993	705598993	Correct
63.	142	158795126	158795126	Correct
64.	143	812784553	812784553	Correct
65.	144	615957694	615957694	Correct
66.	145	212692571	212692571	Correct
67.	146	386939522	386939522	Correct
68.	147	696987804	696987804	Correct
69.	148	240193121	240193121	Correct
70.	149	172821282	172821282	Correct
71.	150	730512651	730512651	Correct
72.	151	230765462	230765462	Correct
73.	152	1011258	1011258	Correct
74.	153	80983191	80983191	Correct
75.	154	319887732	319887732	Correct
76.	155	955618164	955618164	Correct
77.	156	542921714	542921714	Correct
78.	157	349214214	349214214	Correct
79.	158	225170007	225170007	Correct
80.	159	503823179	503823179	Correct
81.	160	114612681	114612681	Correct
82.	161	443158022	443158022	Correct
83.	162	314181357	314181357	Correct
84.	163	484093347	484093347	Correct
85.	164	679647960	679647960	Correct
86.	165	782218452	782218452	Correct
87.	166	410281968	410281968	Correct
88.	167	512254078	512254078	Correct
89.	168	407888440	407888440	Correct
90.	169	582537455	582537455	Correct
91.	170	698596060	698596060	Correct
92.	171	464234420	464234420	Correct
93.	172	62553447	62553447	Correct
94.	173	393276122	393276122	Correct
95.	174	322890693	322890693	Correct
96.	175	718458291	718458291	Correct
97.	176	582270385	582270385	Correct
98.	177	455248383	455248383	Correct
99.	178	491911999	491911999	Correct
100.	179	146654464	146654464	Correct