German Collegiate Programming Contest 2010

The German Collegiate Programming Contest 2010 was held on June, 12th. The winner was team deFAUlt from FAU solving 10 problems (out of 11) in a total time of 1447. It was a close and exciting competition with the result of teams from 7 different universities in the top 10.

You may be interested in the problem set, the sample input, the secret test data and the solution outlines.

Final results

#	affil.	team	score		A - Absurd prices	B - Cheating or Not	C - Counterattack	D - Field Plan	E - Hacking	F - Last Minute Constructions	G - Lineup	H - Polynomial Estimates	I - Soccer Bets	J - The Two-ball Game	K - To score or not to score
1		deFAUlt	10	1447	2 (47 + 20)	1	1 (127 + 0)	1 (59 + 0)	5 (270 + 80)	2 (228 + 20)	1 (21 + 0)	1 (83 + 0)	1 (8 + 0)	2 (295 + 20)	1 (169 + 0)
2		Simulanten	9	1079	1 (82 + 0)	0	1 (70 + 0)	1 (211 + 0)	1 (66 + 0)	0	1 (14 + 0)	3 (129 + 40)	1 (24 + 0)	1 (170 + 0)	2 (253 + 20)
3		Karlsruhe Immigrant Team	8	1001	1 (40 + 0)	0	1 (64 + 0)	1 (168 + 0)	1 (82 + 0)	0	2 (44 + 20)	4 (210 + 60)	1 (17 + 0)	0	2 (276 + 20)
4		IrrTUM	7	935	3 (128 + 40)	0	1 (160 + 0)	2 (223 + 20)	1 (143 + 0)	0	2 (25 + 20)	1 (105 + 0)	2 (51 + 20)	0	0
5		Ulm 1	7	1146	2 (174 + 20)	0	1 (118 + 0)	0	1 (189 + 0)	0	1 (47 + 0)	2 (254 + 20)	1 (29 + 0)	0	1 (295 + 0)
6		Unikot	7	1350	1 (59 + 0)	0	1 (94 + 0)	0	0	0	2 (120 + 20)	12 (299 + 220)	2 (35 + 20)	1 (234 + 0)	1 (249 + 0)
7		false'); DROP TABLE teams; --	6	700	1 (47 + 0)	0	2 (181 + 20)	2	1 (153 + 0)	0	1 (141 + 0)	2 (113 + 20)	1 (25 + 0)	0	1
8		const int ance;	6	814	2 (82 + 20)	0	1 (128 + 0)	0	3	0	1 (99 + 0)	1 (144 + 0)	1 (47 + 0)	1 (294 + 0)	0
9		Lübeck kämpft für seine Uni-1	6	880	3 (60 + 40)	0	1 (101 + 0)	2	1 (221 + 0)	0	4 (118 + 60)	2 (237 + 20)	1 (23 + 0)	0	0
10		Polar bears are awesome	6	938	5 (219 + 80)	0	1 (67 + 0)	0	2 (286 + 20)	0	1 (37 + 0)	1 (184 + 0)	2 (25 + 20)	0	14
11		runtime error	6	1165	3 (173 + 40)	0	2 (226 + 20)	0	3 (89 + 40)	0	4 (119 + 60)	3 (294 + 40)	1 (64 + 0)	0	0
12		3cham	6	1249	5 (215 + 80)	0	0	4 (294 + 60)	1 (244 + 0)	0	1 (183 + 0)	2 (84 + 20)	1 (69 + 0)	0	0
13		Schwenker	5	538	4 (45 + 60)	2	1 (124 + 0)	0	0	0	1 (160 + 0)	1 (59 + 0)	2 (70 + 20)	0	0
14		Die zwei dreisten Vier	5	688	3 (90 + 40)	0	1 (174 + 0)	0	1 (225 + 0)	0	2 (116 + 20)	3	1 (23 + 0)	1	0
15		segFAUlt	5	735	1 (191 + 0)	0	2 (145 + 20)	0	0	0	1 (65 + 0)	16	2 (36 + 20)	1 (258 + 0)	0
16		OneAndOnly	5	841	1 (18 + 0)	0	0	10 (292 + 180)	1 (174 + 0)	0	0	1 (129 + 0)	1 (48 + 0)	0	0
17		Lübeck kämpft für seine Uni-0	4	413	2 (77 + 20)	0	4	1	1 (205 + 0)	0	2 (74 + 20)	0	1 (17 + 0)	0	0
18		Ulf	4	435	1 (81 + 0)	0	4	0	13	0	5 (159 + 80)	1 (55 + 0)	1 (60 + 0)	0	0
19		hat-tric++: Elf Meter Code	4	605	6	0	1 (44 + 0)	0	0	0	2 (183 + 20)	3 (280 + 40)	1 (38 + 0)	0	0
20		Red Cube	4	652	9	0	2 (192 + 20)	0	1	0	3 (82 + 40)	3 (187 + 40)	3 (51 + 40)	0	0
21		ExposedToSunlightException	4	655	3 (289 + 40)	0	0	8	1 (173 + 0)	0	0	1 (121 + 0)	1 (32 + 0)	0	0
22		jay jay cee	4	681	3 (249 + 40)	0	1 (190 + 0)	4	3	0	1 (154 + 0)	0	1 (48 + 0)	0	0
23		EinerVonDreien	4	957	2 (168 + 20)	1	1 (298 + 0)	0	0	0	1 (279 + 0)	0	1 (192 + 0)	0	0
24		Yellow Pyramid	3	291	0	0	0	0	0	0	1 (137 + 0)	1 (101 + 0)	1 (53 + 0)	0	0
25		0x5f3759df	3	335	2 (118 + 20)	0	2 (140 + 20)	0	5	0	0	0	1 (37 + 0)	0	0
26		Pinguine	3	374	3 (188 + 40)	0	1 (105 + 0)	2	0	0	0	3	1 (41 + 0)	0	0
27		Christian	3	395	4 (98 + 60)	0	1 (206 + 0)	0	3	0	5	0	1 (31 + 0)	0	0
28		ITS NOT CAPS ITS SHIFT	3	414	5	0	0	0	2 (247 + 20)	0	3 (75 + 40)	0	1 (32 + 0)	0	0
29		Ulm 2	3	453	1	0	1 (159 + 0)	0	0	0	1 (251 + 0)	3	1 (43 + 0)	0	0
30		verscHROben	3	613	5 (239 + 80)	0	1 (153 + 0)	0	0	0	0	0	3 (101 + 40)	0	0
31		MCS: mock computer scientists	3	649	2 (232 + 20)	0	0	0	7	0	6	6 (269 + 100)	1 (28 + 0)	0	0
32		π kg Lasagne auf drei Teller	3	700	7 (287 + 120)	0	1 (257 + 0)	1	0	0	0	5	2 (16 + 20)	1	0
33		Blue Cylinder	2	120	0	0	0	0	0	0	1 (53 + 0)	0	1 (67 + 0)	0	0
34		The Deepstackers	2	139	6	0	1 (98 + 0)	0	0	0	1	0	1 (41 + 0)	3	0
35		Mathematiker	2	251	7	0	0	0	0	0	2 (157 + 20)	4	1 (74 + 0)	0	0
36		Random.nextString()	2	260	0	0	2	0	3	0	2 (145 + 20)	0	4 (35 + 60)	0	0
37		Ulm 4	2	283	5	0	1	1	0	0	2 (189 + 20)	2	1 (74 + 0)	0	0
38		FAUerkraut	2	283	1	0	1 (232 + 0)	3	0	0	6	0	2 (31 + 20)	0	0
39		$team	2	300	1	0	5	0	0	0	3 (139 + 40)	0	3 (81 + 40)	0	0
40		Ulm 6	2	317	4	0	0	0	1 (238 + 0)	0	0	0	1 (79 + 0)	0	0
41		Lübeck kämpft für seine Uni-2	2	346	0	0	2	0	1 (271 + 0)	0	0	0	3 (35 + 40)	0	0
42		3 Fäuste für ein Halleluja	1	35	11	0	0	0	1	0	2	0	1 (35 + 0)	0	0
43		Noname	1	53	2	0	1	0	0	0	0	0	1 (53 + 0)	0	0
44		The Sinfogrammers	1	65	4	0	0	2	0	0	0	0	1 (65 + 0)	0	0
45		Chili Cheese Culture Crash	1	67	2	0	0	0	0	0	0	0	1 (67 + 0)	0	0
46		F4!L	1	403	2	0	0	2	0	0	0	0	8 (263 + 140)	0	0
47		Die Bitshifter	0	0	1	0	0	0	0	0	0	0	2	0	0
47	10 / 1	Summary	182		139 / 27 / 18	4 / 0 / -	50 / 26 / 44	47 / 6 / 59	64 / 17 / 66	2 / 1 / 228	74 / 29 / 14	87 / 20 / 55	73 / 46 / 8	11 / 5 / 170	22 / 5 / 169