Diferente pentru problema/tradare intre reviziile #12 si #22

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de intrare
Fişierul de intrare $tradare.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, structura unui test fiind următoarea: pe prima linie se află numerele $N M K$, reprezentând dimensiunile terenului şi numărul de prieteni ai lui Por Costel. Urmează $K$ linii, fiecare conţinând o pereche de numere $X Y$, reprezentând coordonatele parcelei ocupate de prietenul respectiv. Liniile terenului sunt numerotate de la $1$ la $N$, iar coloanele de la $1$ la $M$.
Fişierul de intrare $tradare.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, structura unui test fiind următoarea: pe prima linie se află numerele $N M K$, reprezentând dimensiunile terenului şi numărul de prieteni ai lui Por Costel. Urmează $K$ linii, fiecare conţinând o pereche de numere $X Y$, reprezentând coordonatele parcelei ocupate de prietenul respectiv ( $X$ fiind linia şi $Y$ coloana). Liniile terenului sunt numerotate de la $1$ la $N$, iar coloanele de la $1$ la $M$.
h2. Date de ieşire
În fişierul de ieşire $tradare.out$ va avea $T$ linii, fiecare conţinând răspunsul pentru testul corespunzător: mesajul "DA", în cazul în care parcelele libere sunt încă conectate, respectiv "NU" în caz contrar.
În fişierul de ieşire $tradare.out$ va avea $T$ linii, fiecare conţinând răspunsul pentru testul corespunzător: mesajul "DA" în cazul în care parcelele libere sunt încă conectate, respectiv "NU" în caz contrar.
h2. Restricţii
* $1 ≤ T ≤ 100$
* $1 ≤ T ≤ 10.000$
* $1 ≤ N, M ≤ 100.000$
* $0 ≤ K ≤ min(100.000, N x M - 1)$
* Cele $K$ parcele vor fi distincte. În plus, se garantează că va exista întotdeauna cel puţin o parcelă liberă.
* $0 ≤ K ≤ min(100.000, N x M)$
* O parcelă poate să apară de mai multe ori.
* Dacă nu există nicio parcelă liberă, răspunsul este DA.
* Suma valorilor lui $K$ în cadrul aceluiaşi fişier de intrare nu va depăşi $1.000.000$.
h2. Exemplu
1 2
2 2
3 2
3 3 1
1 1
3 4 1
3 4
| NU
DA
|

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.