Cercetând teritorii necunoscute, elfii au descoperit un templu al strămoșilor.
Ei au ajuns în fața porții marelui templu, dar nu au reușit să o deschidă deoarece era protejată de un vechi cifru. Pe poartă sunt inscripționate zece simboluri distincte. Învățații elfi au descoperit că acestea reprezintă cele zece cifre zecimale, prima dintre ele corespunde cifrei 0, a doua corespunde cifre 1 și așa mai departe. Pe mecanismul cifrului sunt reprezentate patru dintre cele zece simboluri. Există posibilitatea ca două sau mai multe dintre cele patru simboluri să fie identice. Mecanismul cifrului constă din n dispozitive care sunt activate prin simpla atingere. Pe fiecare dintre aceste n dispozitive este gravată o inscripție corespunzătoare unei cifre. Învățații au mai descoperit că cifrul este dat de cel mai mic multiplu strict pozitiv al numărului format din cele patru simboluri desenate pe mecanism. Datorită faptului că pentru formarea multiplului nu sunt disponibile decât cifrele corespunzătoare celor n dispozitive, doar acestea pot fi folosite pentru formarea multiplului. Operația de deschidere a porții este acum foarte simplă. Trebuie activate, succesiv, dispozitivele corespunzătoare cifrelor care formează multiplul. După activarea unui dispozitiv se aprinde o lumină care indică faptul că cifra a fost acceptată, iar apoi lumina se stinge pentru a permite repetarea cifrei.
Pe prima linie a fișierului de intrare INPUT.TXT se află cele patru cifre
ale numărului gravat pe mecanismul cifrului, neseparate prin spații.
Pe a doua linie a fișierului se află numărul n al cifrelor pe care elfii le au la dispoziție pentru a forma multiplul. Următoarele n linii conțin, fiecare, câte o cifră pe care o au la dispoziție elfii.
Fișierul de ieșire OUTPUT.TXT va conține o singură linie pe care se vor afla cifrele multiplului neseparate prin spații.
În cazul în care un astfel de multiplu nu poate fi determinat, elfii își vor folosi puterile magice pentru a deschide poarta (indiferent care ar fi posibilele consecințe ale unei astfel de acțiuni), iar în fișierul de ieșire va fi scrisă valoarea 0.
INPUT.TXT
0012 5 5 4 1 7 9 OUTPUT.TXT 144
|