Inverseaza reviziile

Diferente pentru problema/elemente intre reviziile #10 si #2

Diferente intre #1 si #2

Diferente intre titluri:

Elemente

elemente

Diferente intre continut:

== include(page="template/taskheader" task_id="elemente") ==

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$.

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$.

h2. Date de intrare

* $1 ≤ N ≤ 100 000$
* $1 ≤ K ≤ 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$

* Numerele sirului sunt numere naturale mai mici sau egale cu $1 000 000 000$

h2. Exemplu
table(example). |_. elemente.in |_. elemente.out |

| 4 5
  8
  1
  2
  3
| 9

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Subsirurile sunt: $8$, $1$, $2$, $3$, $1 2$, $1 3$, $2 3$, $1 2 3$ si $8 3$.

...

== include(page="template/taskfooter" task_id="elemente") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

5448