Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Diferente pentru problema/farfurii intre reviziile #4 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
Ajutati-l pe Zaharel sa aseze toate farfuriile pe primul raft astfel incat sa puna toate tacamurile pe al doilea raft. Dintre toate asezarile posibile determinati-o pe aceea minim lexicografica din punct de vedere al marimilor.
h2. Date deIntrare
h2. Date de intrare
Pe prima linie din fisierul de intrare $farfurii.in$ se gasesc numerele naturale $N$ si {$K$}.
h2. Date deIesire
h2. Date de iesire
Pe prima linie din fisierul de iesire $farfurii.out$ se vor gasi $N$ numere distincte intre $1$ si $N$ reprezentand marimile farfuriilor, afisate in ordinea in care au asezate pe raft.
h2. Exemplu
table(example). |_. farfurii.in |_. farfurii.out |_. Explicatii |
table(example). |_. farfurii.in |_. farfurii.out |
| 7 8
| 1 2 5 7 6 4 3 | Pentru perechile de farfurii din asezare ({*5 4*}) ({*5 3*}) ({*7 6*}) ({*7 4*}) ({*7 3*}) ({*6 4*}) ({*6 3*}) ({*4 3*}) Zaharel pune cate un tacam pe randul al doilea. O alta asezare posibila este {*1 2 6 5 7 4 3*} dar aceasta este mai mare lexicografic |
| 1 2 5 7 6 4 3 | h3. Explicatii Pentru perechile de farfurii din asezare $({*5 4*}) ({*5 3*}) ({*7 6*}) ({*7 4*}) ({*7 3*}) ({*6 4*}) ({*6 3*}) ({*4 3*})$ Zaharel pune cate un tacam pe randul al doilea. O alta asezare posibila este ${*1 2 6 5 7 4 3*}$ dar aceasta este mai mare lexicografic.
==Include(page="template/taskfooter" task_id="farfurii")==
Nu exista diferente intre securitate.
Diferente intre topic forum:
305