Inverseaza reviziile

Diferente pentru problema/cstring intre reviziile #1 si #4

Diferente intre titluri:

cstring

Cstring

Diferente intre continut:

== include(page="template/taskheader" task_id="cstring") ==

Poveste şi cerinţă...

p<>. 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ă.

h2. Date de intrare

Fişierul de intrare $cstring.in$ ...

p<>. 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.

h2. Date de ieşire

În fişierul de ieşire $cstring.out$ ...

p<>. 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.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; L &le; 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.

h2. Exemplu
table(example). |_. cstring.in |_. cstring.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
xabbb
yaabb
zaaab
| xaaab

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="cstring") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

8499