Diferențe pentru problema/swap între reviziile #7 si #8

h2. Date de ieșire

În fișierul de ieșire $swap.out$ va conține pe prima linie un număr natural reprezentând costul parantezării citite. A doua linie va conține un număr natural reprezentând costul minim determinat conform cerinței b) sau valoarea -1 când nu se poate efectua nici o operație swap validă asupra parantezării citite. A treia linie a fișierului va conține un număr natural reprezentând răspunsul la cerința c) sau 0 dacă numărul afișat conform cerinței b) a fost -1.

În fișierul de ieșire $swap.out$ va conține pe prima linie un număr natural reprezentând costul parantezării citite. A doua linie va conține un număr natural reprezentând costul minim determinat conform cerinței b) sau valoarea -1 când nu se poate efectua nici o operație _swap_ validă asupra parantezării citite. A treia linie a fișierului va conține un număr natural reprezentând răspunsul la cerința c) sau 0 dacă numărul afișat conform cerinței b) a fost -1.

h2. Restricții

|_. swap.in |_. swap.out |_. Explicații |
| 8 ()(())()
| 6 4 1

| Pentru cerința a) costul parantezării este 2-1+6-3+5-4+8-7=6. Executând o operație swap între parantezele de pe pozițiile 4 și 5 se obține șirul ()()()() care are costul 4, aceasta fiind singura posibilitate de a obține acest cost.

| Pentru cerința a) costul parantezării este 2-1+6-3+5-4+8-7=6.
Executând o operație _swap_ între parantezele de pe pozițiile 4 și 5
se obține șirul ()()()() care are costul 4, aceasta fiind singura
posibilitate de a obține acest cost.

|
== include(page="template/taskfooter" task_id="swap") ==