Pagini recente » Diferente pentru problema/ghicit intre reviziile 10 si 11 | Diferente pentru problema/alge intre reviziile 5 si 25 | Atasamentele paginii Profil loses | Diferente pentru problema/turnuri5 intre reviziile 3 si 27 | Diferente pentru problema/diagonala intre reviziile 5 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
* $1 ≤ N ≤ 200 000$
* $1 ≤ Xi ≤ Yi ≤ N$
* Liniile si coloanele sunt numerotate de la $1$ la $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:
