Fişierul intrare/ieşire:cstring.in, cstring.outSursăLot Resița 2012 - Baraj 1 Seniori
AutorCosmin Silvestru NegruseriAdăugată deSpiderManSimoiu Robert SpiderMan
Timp execuţie pe test0.2 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/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.incstring.out
5
xabbb
yaabb
zaaab
xaaab
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content