Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

kosta984's solution for 200: Sevens, written in Java, submitted on 31.05.2009 13:09:59

import java.math.BigInteger;
public class Sevens {
  public int countSevens(int N) {
        BigInteger count = BigInteger.ZERO;
        for(int i=1;i<=N;i++){
            BigInteger br = faktoriel(N).divide(faktoriel(i).multiply(faktoriel(N-i)));
            
            count = count.add(br.multiply(BigInteger.valueOf(i)));
            if(count .compareTo(BigInteger.valueOf(1000000007))==1){
                return 1000000007;
            }
        }
        return count.intValue();
    }
    
    private BigInteger faktoriel(int N){
        BigInteger faktoriel = BigInteger.ONE;
        for(int i=1;i<=N;i++){
            faktoriel = faktoriel.multiply(BigInteger.valueOf(i));
        }
        
        return faktoriel;
    }
}

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