|
|||
A titokzatos üzenetÍrjon programot, amely titkosügynökök megfigyelései alapján megpróbál megfejteni egy titokzatos üzenetet! Az üzenet az angol ábécé betűiből és szóköz karakterekből áll. A titkosügynökök megfigyelései mindig pontosan olyan hosszúak, mint a megfejtendő üzenet. A megfigyelések az angol ábécé betűin és a szóköz karakteren kívül még a speciális jelentésű pont (.) karaktert is tartalmazhatják. Ha a megfigyelés i-edik karaktere a pont karakter, az azt jelenti, hogy a titkosügynök az üzenet i-edik karakterét nem ismeri, ha nem a pont, akkor pedig az üzenet i-edik karakterét adja meg. A titkosügynökök megfigyelései egymásnak ellentmondóak is lehetnek, ezért a programjának a következőképpen kell előállítania a kimenetet:
A bemenet első sora pontosan két darab pozitív egész számot tartalmaz, az első (N) a titkosügynökök (avagy az általuk tett megfigyelések) számát, a második (M) az üzenet hosszát adja meg. A következő N sor mindegyikében egy M karakter hosszúságú sztring található. A programnak egyetlen sort kell a standard kimenetre írnia, amely az M karakter hosszúságú titokzatos üzenet megfejtését tartalmazza. 1. példa bemenet
Az 1. példa bemenethez tartozó kimenet
2. példa bemenet
A 2. példa bemenethez tartozó kimenet
|
|||
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01. |