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. Van egy szótárunk db szóval. Azt szeretnénk tudni, hányféleképpen tudjuk a szótárból választott szavakat a dominóhoz hasonlóan összeilleszteni úgy, hogy azok betű hosszan átfedjék egymást. Tehát a kérdés: hány olyan rendezett számpár () van, melyre az -edik szó utolsó betűjéből alkotott sorozat megegyezik a -edik szó első betűjéből alkotott sorozattal. Bemenet: az első sor tartalmazza az és számokat. A következő sor mindegyike egy, az angol ABC kisbetűiből álló (nem feltétlenül értelmes) szót tartalmaz. Kimenet: a megfelelő összeillesztések, vagyis számpárok száma. Példa:
Korlátok: , , minden szó legalább és legfeljebb 100 betű hosszú. Időkorlát: 1 mp. Értékelés: a pontok 30%-a kapható esetén. A pontok további 30%-a kapható, ha . Beküldendő egy s145.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható. |