Feladat: I.107 Korcsoport: - Nehézségi fok: -
Füzet: 2005/május, 291. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Legyen m és n pozitív egész szám. A memóriában van egy m+n elemszámú tömb. Cseréljük fel a tömb első n és utolsó m elemét úgy, hogy ehhez ne kelljen újabb területet lefoglalni a memóriában (néhány segédváltozó használata megengedett), és hogy eközben az első n, illetve az utolsó m elem egymás közötti sorrendje változatlan maradjon.
Beküldendő az algoritmus pontos és részletes leírása (i107.txt), valamint a segédváltozók jellemző értékeit kiszámító táblázat (i107.xls).