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

Diferente intre titluri:

elemente
Elemente

Diferente intre continut:

== include(page="template/taskheader" task_id="elemente") ==
Poveste şi cerinţă...
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
Fişierul de intrare $elemente.in$ ...
Fişierul de intrare $elemente.in$ contine pe prima linie doua numere naturale, $N$ si $K$, separate de un singur spatiu, avand semificatia din enunt. Pe urmatoarele $N$ linii urmeaza elementele sirului initial, cate unul pe o linie.
h2. Date de ieşire
În fişierul de ieşire $elemente.out$ ...
În fişierul de ieşire $elemente.out$ se va afla un singur numar natural $Res$, care reprezinta restul impartirii numarului de subsiruri distincte cu proprietatea ceruta la $1 000 003$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $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$
h2. Exemplu
table(example). |_. elemente.in |_. elemente.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 4 5
  8
  1
  2
  3
| 9
|
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