Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

boban_r's solution for 200: Sevens, written in Java, submitted on 31.05.2009 13:23:30

public class Sevens {
	public static double factoriel(int b){
		double p=1;
		if(b==0) return 1;
		for(int i=1;i<=b;i++){
			p*=i;
		}
		return p;
	}
	public static int countSevens(int N){
		double br=0;
		double broitel=factoriel(N);
		for(int i=1;i<=N;i++){
			if(br>1000000007)
				br=br%1000000007;
			br+=((broitel/(factoriel(i)*factoriel(N-i)))*i);		
		}
		return (int)(br%1000000007);
	}
	public static void main(String[] args) {
		System.out.println(countSevens(170));

	}

}

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	0	Wrong
11.	30	106127248	106127247	Wrong
12.	31	285996313	285996312	Wrong
13.	32	719476260	719476259	Wrong
14.	33	733919781	733919780	Wrong
15.	34	57774084	57774083	Wrong
16.	35	295417233	295417232	Wrong
17.	36	950572596	950572595	Wrong
18.	37	620621438	620621437	Wrong
19.	38	680195382	680195381	Wrong
20.	39	238295776	238295775	Wrong
21.	40	232401590	232401589	Wrong
22.	41	976423263	976423262	Wrong
23.	42	976086678	976086677	Wrong
24.	43	998653667	998653666	Wrong
25.	44	90267956	90267955	Wrong
26.	45	366457184	366457183	Wrong
27.	46	104756905	104756904	Wrong
28.	47	953198898	953198898	Correct
29.	48	393767951	393767950	Wrong
30.	49	762276233	762276231	Wrong
31.	50	474033121	474033118	Wrong
32.	51	847027566	847027564	Wrong
33.	52	491977773	491977774	Wrong
34.	53	579800842	579800853	Wrong
35.	54	351292276	351292316	Wrong
36.	55	85965743	85965870	Wrong
37.	56	938693882	938694243	Wrong
38.	57	410912535	410913040	Wrong
39.	58	888874633	888876604	Wrong
40.	59	911848385	911854427	Wrong
41.	60	91895008	91904280	Wrong
42.	61	720186520	720200910	Wrong
43.	62	513166034	513192082	Wrong
44.	63	171918063	171958894	Wrong
45.	64	635008130	635118961	Wrong
46.	65	852360261	852620489	Wrong
47.	66	869408524	869822070	Wrong
48.	67	68193052	68495251	Wrong
49.	68	795138140	795997249	Wrong
50.	69	907780338	910418991	Wrong
51.	130	704391516	295062844	Wrong
52.	131	527312126	646794550	Wrong
53.	132	291682447	416076690	Wrong
54.	133	57481291	710089973	Wrong
55.	134	63195383	749012526	Wrong
56.	135	22856368	51934358	Wrong
57.	136	838643947	682320183	Wrong
58.	137	263150295	502204832	Wrong
59.	138	698025413	980654225	Wrong
60.	139	739500465	210113925	Wrong
61.	140	165900208	933375583	Wrong
62.	141	705598993	455555072	Wrong
63.	142	158795126	64389846	Wrong
64.	143	812784553	88491409	Wrong
65.	144	615957694	245301282	Wrong
66.	145	212692571	257124532	Wrong
67.	146	386939522	505683347	Wrong
68.	147	696987804	682657531	Wrong
69.	148	240193121	203985088	Wrong
70.	149	172821282	570526068	Wrong
71.	150	730512651	600976559	Wrong
72.	151	230765462	95722476	Wrong
73.	152	1011258	990882803	Wrong
74.	153	80983191	844472004	Wrong
75.	154	319887732	291318840	Wrong
76.	155	955618164	621605219	Wrong
77.	156	542921714	7491891	Wrong
78.	157	349214214	739287128	Wrong
79.	158	225170007	217485965	Wrong
80.	159	503823179	697152241	Wrong
81.	160	114612681	858349565	Wrong
82.	161	443158022	883012804	Wrong
83.	162	314181357	154112916	Wrong
84.	163	484093347	847464941	Wrong
85.	164	679647960	569491605	Wrong
86.	165	782218452	463272159	Wrong
87.	166	410281968	696233318	Wrong
88.	167	512254078	879758940	Wrong
89.	168	407888440	721160971	Wrong
90.	169	582537455	563221751	Wrong
91.	170	698596060	26917856	Wrong
92.	171	464234420	0	Wrong
93.	172	62553447	0	Wrong
94.	173	393276122	0	Wrong
95.	174	322890693	0	Wrong
96.	175	718458291	0	Wrong
97.	176	582270385	0	Wrong
98.	177	455248383	0	Wrong
99.	178	491911999	0	Wrong
100.	179	146654464	0	Wrong