Diferențe pentru problema/puzzle2 între reviziile #3 si #12

puzzle2

Puzzle2

== include(page="template/taskheader" task_id="puzzle2") ==

Diana este experta in puzzle-uri. Acum s-a apucat sa faca un puzzle nou cu $N$ piese. Organizata din fire, scoate toate piesele din cutie si scrie pe fiecare piesa cate un numar (doar ea stie ce reprezinta). Lasa piesele pe masa si pleaca din camera. Sora ei mai mica, Stefania, intra in camera si incepe sa se joace cu piesele de pe masa. Le schimba ordinea si fara sa isi dea seama, unele piese cad jos. Diana se intoarce in camera si isi da seama ca ii lipsesc piese. Ajutati-o pe Diana sa afle ce numere erau scrise pe piesele care au cazut sub masa.

_Notă: este necesară o implementare eficientă._
 
Diana este expertă în puzzle-uri. Acum s-a apucat să facă un puzzle nou cu $N$ piese. Organizată din fire, scoate toate piesele din cutie și scrie pe fiecare piesă câte un număr (doar ea știe ce reprezintă). Lasă piesele pe masa și pleacă din camera. Sora ei mai mică, Stefania, intra în camera și începe să se joace cu piesele de pe masă. Le schimbă ordinea și fără să își dea seama, unele piese cad jos. Diana se întoarce în camera și își dă seama că îi lipsesc piese. Ajutați-o pe Diana să afle ce numere erau scrise pe piesele care au căzut sub masă.

h2. Date de intrare

Fișierul de intrare $puzzle2.in$ contine pe prima linie un numar natural [$N$], ce reprezinta numarul de piese din puzzle. Pe urmatoarea linie se afla $N$ numere reprezentand valorile inscrise pe piese. Pe a treia linie din fisier, se afla un numar $M$ ce reprezinta numarul de piese care au ramas pe masa dupa nazbatia facuta de sora mai mica. Pe a patra linie din fisier se afla un sir de $M$ numere, reprezentand piesele ramase pe masa.

Fișierul de intrare $puzzle2.in$ conține pe prima linie un număr natural [$N$], ce reprezintă numărul de piese din puzzle. Pe următoarea linie se află $N$ numere reprezentând valorile înscrise pe piese. Pe a treia linie din fișier, se află un numar $M$ ce reprezintă numărul de piese care au rămas pe masa dupa nazbâtia facută de sora mai mica. Pe a patra linie din fișier se află un șir de $M$ numere, reprezentând piesele rămase pe masă.

h2. Date de ieșire

În fișierul de ieșire $puzzle2.out$ se va afisa un sir de $N-M$ numere ordonate **crescator**, reprezentand piesele care lipsesc de pe masa (cele care au cazut cand sora mai mica s-a jucat).

În fișierul de ieșire $puzzle2.out$ se va afișa un sir de $N-M$ numere ordonate **crescător**, reprezentând piesele care lipsesc de pe masă (cele care au căzut când sora mai mică s-a jucat).

h2. Restricții

* $1 &le; M < N &le; 100 000$
* $1 &le; valoare scrisa pe fiecare piesa &le; 10[^9^] $
* Nu exista doua piese care sa aiba aceeasi valoare scrisa pe ele
* Pentru 70% din punctaj: $2 &le; N &le; 1000

* 1 &le; M < N &le; 100 000
* 1 &le; valoare scrisă pe fiecare piesă &le; 10[^9^]
* Nu există două piese care să aibă aceeași valoare scrisă pe ele.
* Pentru 70% din punctaj: $2 &le; N &le; 1000$

h2. Exemplu
table(example).

|_. puzzle2.in |_. puzzle2.out |

|_. puzzle2.in |_. puzzle2.out |_. Explicație|

| 5

  43 1 76 4 5
  3
  76 43 4

43 1 76 4 5
3
76 43 4

| 1 5

|
 
h3. Explicație

| Numerele 1 și 5 apar în primul șir de piese de puzzle, dar nu apar și în al doilea.
Deci aceste piese lipsesc de pe masă.
|

Numerele 1 si 5 apar in primul sir de piese de puzzle, dar nu apar si in al doilea. Deci aceste piese lipsesc de pe masa

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