| Fişierul intrare/ieşire: | cstring.in, cstring.out | Sursă | Lot Resița 2012 - Baraj 1 Seniori |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Simoiu Robert •SpiderMan |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cstring
Se dau trei şiruri de caractere de lungime L. Se cere să se găsească un alt şir de caractere de lungime L, astfel încât maximul distanţelor Hamming de la acesta la cele trei şiruri să fie minimă.
Date de intrare
Pe prima linie a fişierului cstring.in se află un număr natural L, reprezentând lungimea şirurilor. Pe următoarele trei linii se află cele trei şiruri.
Date de ieşire
Fişierul cstring.out va conţine o singură linie pe care se va afla şirul căutat. Dacă există mai multe soluţii, puteţi afişa oricare dintre ele.
Restricţii
- 1 ≤ L ≤ 1 000 000
- Caracterele din cele trei şiruri sunt litere mici ale alfabetului englez.
- Distanţa Hamming dintre două şiruri este egală cu numărul de poziţii pe care acestea conţin caractere diferite.
Exemplu
| cstring.in | cstring.out |
|---|---|
| 5 xabbb yaabb zaaab | xaaab |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
