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

puzzle2

Puzzle2

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

Poveste și cerință...

_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$ ...

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$ ...

Î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 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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație

|_. puzzle2.in |_. puzzle2.out |_. Explicație|
| 5
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ă.
|

...

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