Pagini recente » Diferente pentru utilizator/informatician28 intre reviziile 22 si 23 | Diferente pentru preoni-2008/runda-finala/5-8 intre reviziile 3 si 4 | Sandbox | Concursuri Virtuale | Diferente pentru problema/diagonala intre reviziile 10 si 4
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$ din matrice, 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$ elementele egale cu $1$ se afla intre coloanele $Xi$ si $Yi.
h2. Date de ieşire
* $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$
* Liniile si coloanele sunt numerotate de la $1$ la $N$.
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
