Pagini recente » Monitorul de evaluare | Diferente pentru problema/mex2d intre reviziile 5 si 2 | Diferente pentru problema/radio2 intre reviziile 5 si 8 | Diferente pentru problema/tictac intre reviziile 11 si 12 | Diferente pentru problema/diagonala intre reviziile 2 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $diagonala.in$ va contie pe prima linie numarul natural $N$. Urmatoarele $N$ linii vor contine fiecare cate doua numere $Xi$ si $Yi$, separate printr-un spatiu, reprezentand faptul ca pe linia $i$ elementele egale cu $1$ se afla intre coloanele $Xi$ si $Yi.
Fişierul de intrare $diagonala.in$ va contie pe prima linie numarul natural $N$. Urmatoarele $N$ linii vor contine fiecare cate doua numere $Xi$ si $Yi$, separate printr-un spatiu, reprezentand faptul ca pe linia $i$ din matrice, elementele egale cu $1$ se afla intre coloanele $Xi$ si $Yi$.
h2. Date de ieşire
h2. Restricţii
* $1 ≤ N ≤ 200 000$
* $1 ≤ Xi ≤ Yi ≤ N$
* Liniile si coloanele sunt numerotate de la $1$ la $N$
* Pentru $20%$ din teste $N ≤ 100$
* Pentru $60%$ din teste $N ≤ 100 000$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
