Pagini recente » Monitorul de evaluare | Atasamentele paginii DivisorGraph | Diferente pentru problema/expr intre reviziile 4 si 5 | mergeheap | Diferente pentru problema/cstring intre reviziile 4 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="cstring") ==
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ă.
Poveste şi cerinţă...
h2. Date de intrare
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.
Fişierul de intrare $cstring.in$ ...
h2. Date de ieşire
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.
În fişierul de ieşire $cstring.out$ ...
h2. 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.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. cstring.in |_. cstring.out |
| 5
xabbb
yaabb
zaaab
| xaaab
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="cstring") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: