Mai intai trebuie sa te autentifici.
Diferente pentru problema/movedel intre reviziile #2 si #1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="movedel") ==
Se consideră două şiruri de caractere A şi B, ambele şiruri având acelaşi număr de caractere. Asupra şirurilor se aplică următorul algoritm: * şirul A se permută circular cu k i poziţii spre stânga * din cele două şiruri se elimină caracterele care coincid din punct de vedere al poziţiei şi valorilor Algoritmul se opreşte când fie ambele şiruri devin vide, fie şirurile nu mai au caractere comune. Valoarea k i pentru fiecare pas i reprezintă al i-lea număr prim din mulţimea numerelor prime. h2. Cerinţă Dându-se N şi M, să se genereze şirurile A şi B, ambele având lungimea N, astfel încât numărul de repetări ale algoritmului aplicat celor două şiruri să fie M.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare movedel.inconţine pe prima linie valorile N şi M.
Fişierul de intrare $movedel.in$ ...
h2. Date de ieşire
În fişierul de ieşire movedel.outse vor scrie şirurile de caractere A şi B de lungime N, fiecare pe câte un rând.
În fişierul de ieşire $movedel.out$ ...
h2. Restricţii
* Şirurile trebuie să conţină doar litere mici ale alfabetului englez. * În cazul în care algoritmul efectuează cel puţin M repetări pentru şirurile afişate, se va obţine punctajul maxim pentru test. În caz contrar se vor obţine [X/M*10] puncte pe test, unde X este numărul de repetări ale algoritmului (prin [X/M] se înţelege partea întreagă a numărului X/M). * Se garantează că există soluţie pentru datele de test: |_. Testul | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |_. N | 23 | 23 | 50 | 100 | 50 | 100 | 500 | 1000 | 1550 | 2000 | |_. M | 50 | 107 | 250 | 160 | 100 | 700 | 1500 | 8000 | 12000 | 16000 |
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. movedel.in |_. movedel.out |_. Explicatie | | 3 5 | abc cba | Prima aplicare a algoritmului: cab - după permutarea spre stânga cu 2 poziţii (2 - primul număr prim), după eliminarea caracterelor comune, cele două şiruri vor fi: ab ba A doua aplicare a algoritmului: ba - după permutarea spre stânga cu 3 poziţii (3 – al doilea număr prim), după eliminarea caracterelor comune, cele două şiruri devin vide, algoritmul încheindu-se. Astfel se obţin [2/5*10]=4 puncte pentru acest test | |5 5 |abcde edabc |Pentru şirurile găsite, algoritmul se încheie după 20 de etape. Astfel se obţin 10 puncte |
table(example). |_. movedel.in |_. movedel.out | | 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="movedel") ==
