Pagini recente » Diferente pentru concursul-de-informatica intre reviziile 6 si 14 | Diferente pentru utilizator/robytzza intre reviziile 4 si 5 | Diferente pentru problema/matrita intre reviziile 25 si 26 | Monitorul de evaluare | Diferente pentru problema/diagonala intre reviziile 10 si 2
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
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:
