Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/comp2 intre reviziile 8 si 7 | Diferente pentru problema/numere6 intre reviziile 9 si 8 | Diferente pentru problema/elemente intre reviziile 2 si 1
Nu exista 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$.
Poveste şi cerinţă...
h2. Date de intrare
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.
Fişierul de intrare $elemente.in$ ...
h2. Date de ieşire
Î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$.
În fişierul de ieşire $elemente.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 100 000$
* $1 ≤ K ≤ 1 000 000 000$
* Numerele sirului sunt numere naturale mai mici sau egale cu $1 000 000 000$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
