Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | mcript.in, mcript.out | Sursă | Concursul National Urmasii lui Moisil 2012, Clasa a 9-a |
| Autor | Robert Petrov | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 66048 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Mcript
Pe planeta Marte, transferul de informaţii în armata marţiană se făcea necriptat. Atacul cibernetic venit de pe Pământ i-a determinat să implementeze un sistem de criptare a informaţiilor. Alfabetul marţian este numeric şi conţine N simboluri, cifre de la 1 la N. În dicţionarul marţian sunt M cuvinte distincte. Marţienii au creat codul de criptare ca o succesiune c1c2...cN de simboluri distincte din alfabet cu semnificaţia: simbolul **c1** este codificat prin 1, simbolul **c2** este codificat prin 2 ş.a.m.d. Un cuvânt se criptează înlocuind simbolurile din care este format cu cele corespunzătoare codului de criptare. De exemplu, pentru 3 simboluri şi codul de criptare 312, cuvântul 133211 va fi criptat ca 211322. Pământenii au interceptat un mesaj format din K linii, pe fiecare linie aflându-se un număr dat de cuvinte criptate. În războiul cibernetic dintre Pământ şi Marte, pământenii au aflat codul de criptare şi dicţionarul.
Date de intrare
Fişierul de intrare mcript.in ...
Date de ieşire
În fişierul de ieşire mcript.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| mcript.in | mcript.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
