archive

Versenyanyagok - 2002

2002. október 26.

2002. október 26-án, szombaton került megrendezésre egyetemünkön harmadszor az ACM International Collegiate Programming Contest válogatója. A cél a legjobb három csapat kiválasztása volt, akik képviselhetik a BME-t a lengyelországi regionális elődöntőn, melyet 2002. november 15-17 között a varsói egyetemen tartanak. Szintén e régióba tartozik Ausztria, Horvátország, Csehország, Németország, Szlovákia és Szlovénia is. A döntőben, melyet 2003 márciusában rendeznek meg Californiában, Beverly Hillsen, a régió legjobb csapata vehet részt.

Az egyetemi válogatóra 14 három fős csapat jelentkezett, és küzdötte végig az 5 órát, mely rendelkezésükre állt a kiadott 8, váltakozó nehézségű algoritmikus jellegű feladat megoldásához. A szabályoknak megfelelően minden csapat pontosan 1, azonos konfigurációjú számítógépet használhatott. így alakult ki végül szoros versenyben az alábbi végedmény:

Helyezés Versenyzők Megoldott feladatok (időrendben) Összidő
1 Hargitai Gábor, Pallos Péter, Földényi Tamás EAHF 6:49
2 Darabos Dániel, Németh András, Felföldi Zsolt AEDH 9:40
3 Rácz Balázs, Szabó Péter, Ritter Ádám AEHF 10:47
4 Csillag Kristóf, Csóka Endre, Siroki László AEH 4:50
5 Gyebnár Gábor, Sáfár Szilveszter, Flach Attila AEH 6:50
6 Hermecz Vajk, Várkonyi Dániel, Ottucsák György EA 2:07
7 Szirják Csaba, Vágó Dávid, Ráth István AE 4:33
8 Jungbauer Alexandra, Micskei Zoltán, Kápolnai Richárd EA 5:11
9 Herendi Gergely, Takács Gábor AE 6:40
10 Börcsök József, Kirisics András, Domonkos Balázs EA 10:31
11 Dénes Balázs, Sinóros-Szabó Péter, Golda Bence A 0:54
12 Kövi András, Magyar Melinda, Percze Dániel Tamás E 2:32
13 Horváth Ákos, Szabó Ákos, Szatmári Gergely A 3:56
14 Belcsik András, Papp Dávid, Juhász Sándor   0:00

A feladatok szövege

Példamegoldások, tesztadatok

A tesztelés során minden programnak egy adott teszt bemeneten kellett az adott teszt kimenetet produkálnia. Az alábbiakban mindegyik feladathoz megadjuk a használt teszt adatokat, és egy lehetséges megoldást is. A példamegoldások és a tesztadatok külön könyvtárban találhatók.

Vissza az ACM verseny főlapra


A lappal vagy versennyel kapcsolatos kérdéseket, észrevételeket, javaslatokat az [email protected] címre lehet küldeni.