movedel

Movedel

* Î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 |

|_. Testul |_. 1 |_. 2 |_. 3 |_. 4 |_. 5 |_. 6 |_. 7 |_. 8 |_. 9 |_. 10 |

|_. N | 23 | 23 | 50 | 100 | 50 | 100 | 500 | 1000 | 1550 | 2000 |
|_. M | 50 | 107 | 250 | 160 | 100 | 700 | 1500 | 8000 | 12000 | 16000 |

| 3 5
| abc
cba

| Prima aplicare a algoritmului:

| $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:

$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

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

Astfel se obţin $10$ puncte

|