Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Diferente pentru utilizator/vanila_cpp intre reviziile 75 si 31 | Diferente pentru problema/biti2 intre reviziile 8 si 4 | Diferente pentru problema/elemente intre reviziile 3 si 10
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="elemente") ==
SMB a descoperit o problema cu siruri de numere. Fiind dat un sir cu $N$ numere naturale, SMB trebuie sa gaseasca numarul de subsiruri distincte care respecta proprietatea ca diferenta dintre oricare doua numere ale subsirului este cel mult egala cu $K$.
SMB a descoperit o problema cu siruri de numere. Fiind dat un sir $S$ cu $N$ numere naturale, SMB trebuie sa gaseasca numarul de subsiruri distincte care respecta proprietatea ca diferenta dintre oricare doua numere ale subsirului este cel mult egala cu $K$.
h2. Date de intrare
* $1 ≤ N ≤ 100 000$
* $1 ≤ K ≤ 1 000 000 000$
* Numerele sirului sunt numere naturale mai mici sau egale cu $1 000 000 000$
* Numerele sirului sunt numere naturale mai mici sau egale cu $2 000 000 000$
* Un subsir $A = (S{~i1~},S{~i2~},...S{~ip~})$ este considerat diferit de un subsir $B = (S{~j1~},S{~j2~},...S{~jq~})$ daca $p$ diferit de $q$ sau daca $q = p$ si exista cel putin un indice $r$ astfel incat $i{~r~} != j{~r~}$.
* Cel putin $40%$ din teste vor avea $N ≤ 1000$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
