Informatikai versenyfeladatok

Tamás Kádek

Márk Kósa

János Pánovics


Table of Contents

1. Aritmetika és algebra
Vito családja
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A kirándulás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Hangya a sakktáblán
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Ökológiai prémium
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Nessie nyomában
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A rácsos süti
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Számjegyösszegzés
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Automatikus válasz
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Vasúti sínek
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Az ítéletnap algoritmus
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Az unokaöcs
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Három család
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Össze tudod adni?
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Riemann-összegek
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Harangszó
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Egész számok vizsgálata
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Tarifaterv
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
2. Dinamikus programozás
Favágás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Poggyász
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Színes fák
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Gyufák
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Marsi bányászkodás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
3. Geometria
Ez integrálás?
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Az Igazság földje
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A legelésző marha
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Sütiszelet
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Teherlift
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Órák és percek
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
10:6:2
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Óramutatók
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
4. Gráfalgoritmusok
Knuth-féle permutáció
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Az őrült király
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Hármasok
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Amíg tanulok, életben vagyok
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Azonosító kódok
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A kétségbeesett villanyszerelő
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Candy cukorkái
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
5. Mohó algoritmusok
A híd
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Konténerek
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
6. Rendezések és keresések
ShellSort
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A leghosszabb pihenő
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Futball
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Rendezz, rendezz és rendezz!
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Optimális parkolás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A Google-nak jó napja van
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Társkeresés
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Robottávolság
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Bridzs
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
7. Szimuláció
A 3n + 1 probléma
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Ausztrál választások
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Aknakereső
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Sakk!
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Grafikus szerkesztőprogram
A bemenet specifikációja
A kimenet specifikációja
Hibák
Példa bemenet
A példa bemenethez tartozó kimenet
Kapcsold le a villanyt!
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Rajzolj rácsot!
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Boldog telefonbeszélgetések
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Az Emoogle-mérleg
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Robotutasítások
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Memóriatúlcsordulás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Szolárium
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Josephus
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A csiga
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Királypóker
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
8. Sztringkezelés
Az interpreter
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A szegény szakács
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Időzavar
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Az 1-es számrendszer
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Hibás billentyűzet (Beiju szöveg)
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Nyelvfelismerés
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Egy-kettő-három
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Mentsük meg Setut!
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Szülinapok
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A leghosszabb szó
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Hajj-e-Akbar
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A hercegnő jelmondatokat tanul
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Szoftverhibák
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Karakterfelismerés
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Hamming-távolság
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Olvasd-és-mondd sorozatok
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
TeX-szerű idézőjelek
A bemenet és a kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Olvashatatlan!
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
ISBN számok felismerése
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Java vagy C++?
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A hét százalékos megoldás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Háromszöghullám
A bemenet és a kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Mennyi a gyakoriság, Kenneth?
A bemenet és a kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Braille-írás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
LCD-kijelző
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
9. Számelmélet
All You Need Is Love
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A vb hangja
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
A méh
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Süticsomagolás
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Ínyenc játékok
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Dexternek segítség kell
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Négyszögkészítés
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Különböző számjegyek
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Csúnya számok
A bemenet és a kimenet specifikációja
Számjegyprobléma
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Szusiparti
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Faktoriális
A bemenet specifikációja
A kimenet specifikációja
Példa bemenet
A példa bemenethez tartozó kimenet
Irodalomjegyzék

List of Tables

7.1.
7.2.
7.3.
8.1.
8.2.
8.3.
8.4.