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

puzzle2

Puzzle2

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

_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$ conține pe prima linie un număr natural [$N$], ce reprezintă numărul de piese din puzzle. Pe urmatoarea 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ă.

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

h2. Restricții

* $1 &le; M < N &le; 100 000$
* $1 &le; valoare scrisă pe fiecare piesă &le; 10[^9^]$

* 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 ≤ N ≤ 1000$

table(example).
|_. 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
| 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ă.