GCPC 2018

The German Collegiate Programming Contest 2018 was held on June, 16th. 123 teams competed at 11 sites allover Germany. The winner was team vO)> from UdS, with 12 solved problems (out of 13) in a total time of 1725 minutes. Eight different universities entered the top ten (UdS, KIT, TUM, Ulm, LMU, Kaiserslautern, Lübeck, FAU).

You may be interested in the problem set and the solution outlines, test data (sample + secret), and the jury solutions.

GCPC 2018

Rank		Score		A	B	C	D	E	F	G	H	I	J	K	L	M
1	vO)> Saarbrücken	12	1725	1451 try	2922 tries	141 try	531 try	962 tries	931 try		1201 try	452 tries	2625 tries	1661 try	1071 try	1921 try
2	rootKIT 👨👨‍💻👨 Karlsruhe	11	1478	2111 try	2501 try	441 try	601 try	323 tries	2075 tries		683 tries	171 try	3 tries	1172 tries	741 try	1982 tries
3	infiniTUM TU München	10	1057	1291 try		271 try	1134 tries	551 try	651 try	6 tries	1191 try	411 try	1 try	1581 try	372 tries	2132 tries
4	void updateKegel(); // O(1) Ulm	10	1361	2721 try	1742 tries	431 try	1181 try	743 tries	1661 try		232 tries	351 try		2672 tries	891 try
5	ApfeLMUs Ludwig-Maximilians-Universität München	10	1480	962 tries	1441 try	291 try	1421 try	172 tries	1632 tries		3 tries	401 try		2153 tries	2681 try	2462 tries
6	El Habbeda Kaiserslautern	9	816	2041 try	2611 try	371 try	171 try	581 try	731 try		921 try	441 try		6 tries	301 try
7	db3 TU München	9	1346	2391 try		791 try	1131 try	545 tries	721 try		1581 try	901 try		2593 tries	1422 tries
8	<(ov0)> Saarbrücken	8	652	1662 tries		211 try	761 try	1202 tries	371 try		1001 try	261 try		2 tries	661 try
9	stoptryharding Lübeck	8	1006		1 try	331 try	1091 try	522 tries	1641 try		1433 tries	181 try		2242 tries	1831 try
10	Wraptime Friedrich-Alexander Universität Erlangen-Nürnberg	8	1113		1851 try	1183 tries	1641 try	492 tries	881 try		2002 tries	522 tries			1571 try
11	sTUMbling TU München	8	1668		842 tries	1313 tries	1402 tries	1533 tries	26311 tries	2551 try	1683 tries	1141 try		3 tries	1 try	3 tries
12	Glukachu und die Faubsis 🐦 Friedrich-Alexander Universität Erlangen-Nürnberg	7	681	1 try		441 try	331 try	1102 tries	1271 try		612 tries	683 tries	4 tries		1581 try
13	problemHUnters HU Berlin	7	837			282 tries	1351 try	1423 tries	991 try		1771 try	341 try			1621 try
14	The Mathemagicians TU München	7	1049	4 tries		512 tries	621 try	2813 tries	1151 try		2843 tries	141 try			1421 try
15	std::bad_alloc::pebcak TU München	7	1051	4 tries		1122 tries	1812 tries	842 tries	1731 try		794 tries	622 tries		9 tries	2002 tries
16	FAU: HDL ❤ Friedrich-Alexander Universität Erlangen-Nürnberg	7	1078			461 try	1362 tries	1323 tries	2521 try		2192 tries	302 tries			1631 try
17	Hasso's Race Mice HPI Potsdam	7	1091			261 try	1531 try	1763 tries	2082 tries		1082 tries	653 tries		4 tries	2351 try
18	Pi-raten2.7 Göttingen	7	1111		2741 try	321 try	1013 tries	1765 tries	1871 try			522 tries		4 tries	1491 try
19	zwölf Newton Karlsruhe	7	1117			1042 tries	1221 try	752 tries	1802 tries		2731 try	602 tries			2231 try
20	ist mir egal HPI Potsdam	7	1162			1012 tries	1791 try	1603 tries	1301 try		2662 tries	341 try			2121 try
21	Die Herrmänner TU München	7	1282		2361 try	721 try	1011 try	2883 tries	1 try		1892 tries	411 try			2951 try
22	Handschuhe Kaiserslautern	7	1304	2933 tries		151 try	2036 tries	1102 tries	1492 tries			751 try			2393 tries
23	FRA🐵♡🐹UAS Frankfurt University of Applied Sciences	7	1487			433 tries	872 tries	16711 tries	1853 tries		2271 try	1306 tries			2481 try	4 tries
24	tunTUM TU München	7	1531			1333 tries	1772 tries	1273 tries	2482 tries		2872 tries	1103 tries			2691 try
25	Jose TU München	6	665			281 try	961 try	1 try	1502 tries		2253 tries	411 try			651 try
26	Die Gummibärenbande Ulm	6	779			722 tries	891 try	2032 tries	1662 tries			341 try			1551 try
27	high performance integer HPI Potsdam	6	919			511 try	1082 tries	2305 tries	1841 try		4 tries	642 tries		9 tries	1422 tries
28	green_scream Göttingen	6	947		2401 try	1122 tries	1153 tries	1 try			2662 tries	371 try			971 try
29	CAUleiste Kiel	6	1028			841 try	1541 try	1284 tries	2355 tries			321 try			2551 try
30	Irrtum TU München	6	1055		2421 try	2171 try	701 try	6 tries	1261 try		2 tries	1141 try	4 tries	3 tries	2662 tries
31	¯\_(ツ)_/¯ HPI Potsdam	6	1096			623 tries	1845 tries	2376 tries	1111 try		1403 tries	822 tries				5 tries
32	TUMfisch TU München	6	1112		1 try	902 tries	1441 try	1 try	1931 try		2773 tries	1222 tries			2061 try
33	T26 TU Berlin	6	1190			1842 tries	1701 try	2784 tries	2381 try		3 tries	873 tries			1131 try
34	Kanelbullarna Mainz	6	1319			2605 tries	1851 try	1423 tries	1651 try		2894 tries	782 tries
35	OneJOGUrt Mainz	5	620			1913 tries	271 try	3 tries	1131 try		1781 try	512 tries
36	<(Ov Saarbrücken	5	707			461 try	1262 tries	8 tries	1 try		2963 tries	561 try			1231 try
37	Unser Lieblingsteam Friedrich-Alexander Universität Erlangen-Nürnberg	5	728			351 try	2793 tries	1454 tries			1272 tries	221 try	7 tries		2 tries
38	void kegelUpdate(); // O(n) Ulm	5	767		5 tries	1065 tries	611 try	1033 tries	2141 try			1233 tries	1 try
39	·:ṡḲЇṪẗḷëṡ:· Karlsruhe	5	779			1181 try	1612 tries	5 tries	1051 try		2383 tries	971 try
40	'; DROP TABLE users; HPI Potsdam	5	819	1 try	2803 tries	571 try		984 tries	2171 try		2 tries	671 try
41	_ Ulm	5	843		3 tries	212 tries	1811 try	736 tries	2412 tries			1473 tries
42	𓃂𓈗𓏲𓀀𓏪 TU München	5	895			972 tries	5 tries	2272 tries	1601 try			471 try		2 tries	2843 tries
43	The<<Bitshifters Karlsruhe	5	901			991 try	2514 tries	1773 tries				1061 try			1681 try
44	deFAUlt Friedrich-Alexander Universität Erlangen-Nürnberg	5	969			781 try	1981 try	2974 tries			1663 tries	1102 tries
45	Won't byte hand that codes me TU München	5	1017		1 try	761 try		4 tries	2691 try		2852 tries	1231 try			2441 try
46	rocKIT Karlsruhe	5	1043			1271 try	3 tries	2534 tries	1316 tries			291 try			2834 tries
47	OffByOnError HPI Potsdam	5	1096			1001 try	1801 try	3 tries	2531 try		2986 tries	855 tries				5 tries
48	creativity() failed. Friedrich-Alexander Universität Erlangen-Nürnberg	5	1156			2831 try			714 tries		2935 tries	1821 try			1672 tries
49	memeteam Mainz	4	390		2 tries	1151 try	1381 try	1 try	1051 try			321 try			1 try
50	2andAHalfGirls👧🐥👧 Karlsruhe	4	450			551 try	1891 try	2 tries	1571 try		1 try	491 try				3 tries
51	GCPC and chill Friedrich-Alexander Universität Erlangen-Nürnberg	4	456			1452 tries		6 tries	621 try			771 try			1521 try
52	Kontrapartei Mainz	4	643			523 tries	2121 try		2491 try			702 tries			2 tries
53	Communication Overhead Karlsruhe	4	656			841 try		4 tries	2161 try		2941 try	422 tries
54	HeldenTUM TU München	4	711			2484 tries	2 tries	12 tries	2101 try		1401 try	531 try		4 tries
55	Two Is Better Than One HPI Potsdam	4	756			1011 try	2895 tries	1 try				482 tries			1584 tries
56	die 3 FAUltiere Friedrich-Alexander Universität Erlangen-Nürnberg	4	761				3 tries		2723 tries		1002 tries	631 try			2661 try
57	sTUBborn TU Berlin	4	840			1976 tries	1451 try	2806 tries				181 try
58	FUBar Freie Universität Berlin	4	897			1102 tries	3 tries	2563 tries	1551 try			1967 tries
59	🐟🎣🍤🦈🐳🍣🐋🐡🦀🐠🤵🏻 Friedrich-Alexander Universität Erlangen-Nürnberg	4	1041			463 tries	2984 tries	2275 tries	2901 try			4 tries
60	Eine Codezeile Abstand Friedrich-Alexander Universität Erlangen-Nürnberg	3	355			521 try	1722 tries	6 tries	3 tries			912 tries
61	:(){ :\|:& };: Karlsruhe	3	360			542 tries	1521 try					1142 tries
62	Team Truthahn 🦃 Mainz	3	390			1763 tries	1081 try		3 tries			661 try
63	NFPH Mainz	3	395			1331 try	792 tries	2 tries				1631 try
64	Fiel Abstruser Unsinn Friedrich-Alexander Universität Erlangen-Nürnberg	3	405			1703 tries			1054 tries			301 try			3 tries
65	ᕕ( ᐛ )ᕗ Karlsruhe	3	417			1101 try		1 try				371 try			2701 try
66	Csquare Mainz	3	428			4 tries			1351 try			691 try		4 tries	2241 try
67	FoodForFun TU München	3	438		1 try	2412 tries	2 tries	1 try	2 tries			392 tries			1181 try
68	HPI_Hippo HPI Potsdam	3	590			2032 tries	3 tries	4 tries	2692 tries			582 tries
69	Polyedergruppe TU München	3	590				1 try	2 tries	2851 try		1384 tries	1071 try
70	HaPIness HPI Potsdam	3	625			1324 tries	5 tries					1133 tries			2602 tries	4 tries
71	dFAUlt Friedrich-Alexander Universität Erlangen-Nürnberg	3	651			1694 tries			2614 tries			812 tries
72	The proof is trivial TU München	3	664	1 try		1063 tries		1176 tries			3 tries	2414 tries
73	SoPizzabrötchenVeryGoneMuchWow Friedrich-Alexander Universität Erlangen-Nürnberg	3	695			1842 tries	2892 tries	6 tries				1423 tries
74	At least we tried Ulm	3	1080			901 try	5 tries	29811 tries				29211 tries
75	404 Not FAUnd Friedrich-Alexander Universität Erlangen-Nürnberg	2	150			921 try	4 tries	5 tries	2 tries			581 try
76	STuDenTs gEt MUrDerEd bY C Friedrich-Alexander Universität Erlangen-Nürnberg	2	192		2 tries				771 try		1 try	1151 try		6 tries
77	Algoholics Karlsruhe	2	206			662 tries		3 tries				1201 try
78	FAUle Säcke Friedrich-Alexander Universität Erlangen-Nürnberg	2	217			1073 tries	2 tries	3 tries	2 tries			701 try
79	nicht überzeugt Mainz	2	273			1832 tries	4 tries	7 tries				701 try
80	0xDEADBEEF Mainz	2	314			3 tries			2333 tries			411 try
81	Me, myself and I Friedrich-Alexander Universität Erlangen-Nürnberg	2	363						1431 try			1604 tries
82	TeamZ HPI Potsdam	2	390	3 tries		3 tries		1994 tries	6 tries			1311 try
83	schreibFAUles Friedrich-Alexander Universität Erlangen-Nürnberg	2	394			1766 tries		5 tries	4 tries			1 try			1181 try
84	Drei Engel für Java Friedrich-Alexander Universität Erlangen-Nürnberg	2	399			1 try			2513 tries			882 tries
85	Random Lübeck	2	402			2665 tries		1 try				561 try
86	Yeet Friedrich-Alexander Universität Erlangen-Nürnberg	2	404	2 tries		3 tries	1 try				1713 tries	1931 try
87	FAUntain of NOPs Friedrich-Alexander Universität Erlangen-Nürnberg	2	404			2101 try	4 tries		2 tries			1742 tries
88	bunututTUM TU München	2	404			2922 tries						921 try
89	wreckTUM2 TU München	2	416		1 try	1005 tries			9 tries			2361 try
90	insert vaLUE Lübeck	2	418			4 tries	2712 tries					1072 tries
91	Knights of the Holy Bug Friedrich-Alexander Universität Erlangen-Nürnberg	2	439						2272 tries		1 try	1722 tries			1 try
92	wreckTUM1 TU München	2	452			1577 tries	11 tries					1751 try
93	monocle crazy ghosts Friedrich-Alexander Universität Erlangen-Nürnberg	2	494	4 tries		1173 tries			2 tries			2774 tries	1 try
94	Maybe Just Nothing Friedrich-Alexander Universität Erlangen-Nürnberg	2	602			1 try	2 tries				1271 try	29510 tries
95	RedBool Lübeck	1	38			6 tries			1 try			381 try
96	PFAUeninsel Friedrich-Alexander Universität Erlangen-Nürnberg	1	48			2 tries	2 tries					481 try
97	Team 2 Dresden	1	79			2 tries	5 tries		3 tries			791 try
98	cripplingDepression TU München	1	89				6 tries	1 try			11 tries	891 try
99	3CreditSquad Mainz	1	93			3 tries	3 tries		5 tries			732 tries
100	LinAlg TU München	1	100						5 tries		2 tries	1001 try
101	Amzonen Ameisen Mainz	1	121				19 tries					813 tries
102	FAUer Fox Friedrich-Alexander Universität Erlangen-Nürnberg	1	163				3 tries		3 tries			1432 tries
103	Raiders of the Lost Array Frankfurt University of Applied Sciences	1	186			1 try						1065 tries
104	DTdmpabg Mainz	1	186						4 tries			1463 tries			2 tries
105	excellence.sh TU München	1	194	2 tries			3 tries	3 tries				1941 try
106	munich2 TU München	1	203				11 tries					2031 try
107	The Slaphappy Two Mainz	1	219						7 tries			1594 tries
108	mastodonty Kaiserslautern	1	227				2 tries					2072 tries
109	protected KLass TU Kaiserslautern	1	237				1 try	1 try	5 tries			2371 try
110	Enigma Kaiserslautern	1	244				1 try	3 tries	2441 try		1 try
111	munich1 TU München	1	253	2 tries		8 tries						1934 tries
112	TrinityCoders Friedrich-Alexander Universität Erlangen-Nürnberg	1	258				1 try	1 try				1785 tries
113	Oh ein Kamel TU München	1	280			6 tries			2 tries			2204 tries
114	lalalaTeam Mainz	1	297				5 tries		2 tries		4 tries	2772 tries
115	0x424c4d Friedrich-Alexander Universität Erlangen-Nürnberg	1	318					1 try	4 tries			2385 tries		2 tries
116	footprints on the moon Frankfurt University of Applied Sciences	1	325			6 tries			5 tries			2654 tries
117	EZPC Lübeck	1	376			4 tries						2368 tries				2 tries
118	CAUses Exception Kiel	1	497			5 tries			2 tries			25713 tries
119	+++++[>+++++<-]>[>++<-]>++.--. Lübeck	0	0			1 try		2 tries	1 try			4 tries
119	kit5 Karlsruhe	0	0
119	Paul Friedrich-Alexander Universität Erlangen-Nürnberg	0	0	10 tries	1 try							5 tries
119	Teamname Mainz	0	0				7 tries		8 tries			8 tries
119	tumult TU München	0	0	1 try
1	Team Tatarstan Online	11	1165	1001 try		71 try	301 try	773 tries	1191 try		581 try	231 try	2781 try	1582 tries	421 try	1932 tries
2	Epiq Online	8	1061	1 try		591 try	181 try	924 tries	1252 tries		1411 try	323 tries	2514 tries		1631 try
3	Team Tashkent Online	6	1210			973 tries	552 tries	12 tries	2362 tries		2561 try	1755 tries			2311 try
4	Fουνδ Aϑενς Uνικοδε 🏺 Online	3	396			1451 try		1941 try				571 try