joc6

Joc6

h2. Cerinta
Scrieti un program care sa determine situatia partidei dupa n mutari. Prin situatia partidei intelegem:

* identificarea castigatorului $A$ sau $B$;
* identificarea cartilor pe care le are cel care a pierdut partida, sau in caz indecis a cartilor celor doi jucatori la sfarsitul celor $n$ mutari, precum si identificarea cartilor de pe masa, daca acestea exista.
h2. Date de intrare
Fisierul de intrare $joc6.in$ are urmatorul format:

* pe prima linie o valoare $n$ reprezentand numarul de mutari;
* pe a doua sunt date separate prin spatiu cartile jucatorului $A$. Sirul cartilor acestuia se termina cu valoarea $0$ care nu face parte dintre cartile lui;
* pe linia a treia a fisierului de intrare sunt scrise dupa acelasi format cartile jucatorului $B$.

Fisierul de iesire $joc6.out$ va contine trei linii conform urmatoarelor cazuri posibile:

table(example). |_. Castiga jucatorul $A$ |_. Castiga jucatorul $B$ |_. Partida indecisa |
| $A$
  cartile lui $B$

table. |_. Castiga jucatorul A |_. Castiga jucatorul B |_. Partida indecisa |
| A
  cartile lui B

  cartile de pe masa

| cartile lui $A$
  $B$

| cartile lui A
  B

  cartile de pe masa

| cartile lui $A$
  cartile lui $B$

| cartile lui A
  cartile lui B

  cartile de pe masa
|

Daca pe masa nu sunt carti se va afisa valoarea $0$ pe linia a treia.
h2. Restrictii

* $1 ≤ N ≤ 150$

* $1 ≤ N ≤ 250$

* $1 ≤ valoarea unei carti ≤ 9$
* Pentru datele de test exista intotdeauna solutie.
h2. Exemplu
table(example). |_. joc6.in |_. joc6.out |

| $4$
  $1 4 2 3 0$
  $2 1 3 4 0$
| $2 3$
  $3 4 1 4 2 1$
  $0$

|4
1 4 2 3 0
2 1 3 4 0
|2 3
3 4 1 4 2 1
0

|
h3. Explicatie
mutarea lui $A$: $1$

  Masa de joc 1(Cartea pusa de $A$); $A: 4 2 3$; $B:2 1 3 4$

  Masa de joc 1( Cartea pusa de $A$ ); $A: 4 2 3$; $B:2 1 3 4$

mutarea lui $B$: $2$

  Masa de joc $1 2$ ($B$ a pus cartea $2$); $A: 4 2 3$; $B: 1 3 4$

  Masa de joc $1 2$ ( $B$ a pus cartea $2$ ); $A: 4 2 3$; $B: 1 3 4$

mutarea lui $A$: $4$

  Masa de joc $1 2 4 ($A$ a pus cartea $4$); $A: 2 3$; $B:1 3 4$

  Masa de joc $1 2 4$ ( $A$ a pus cartea $4$ ); $A: 2 3$; $B:1 3 4$

mutarea lui $B$: $1$

  Masa de joc <b>1</b> $2 4$ <b>1</b> ($B$ a pus cartea $1$); $A: 2 3$; $B: 3 4$
Partida se termina indecis (s-au realizat $4$ mutari) $B$ va lua cartile $1 2 4 1$ si va avea $3 4 1 4 2 1$

  Masa de joc *1* $2 4$ *1* ( $B$ a pus cartea $1$ ); $A: 2 3$; $B: 3 4$
Partida se termina indecis ( s-au realizat $4$ mutari ) $B$ va lua cartile $1 2 4 1$ si va avea $3 4 1 4 2 1$

== include(page="template/taskfooter" task_id="joc6") ==

2820