Inverseaza reviziile

Diferente pentru problema/secv5 intre reviziile #11 si #1

Diferente intre titluri:

Secventa 5

secv5

Diferente intre continut:

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

Zaharel are de rezolvat inca o problema cu secvente! De data aceasta el are un sir de $N$ numere naturale si vrea sa stie cate subsecvente care au intre $L$ si $U$ elemente distincte exista in sirul respectiv.

Poveste si cerinta...

h2. Date de intrare

Prima linie a fisierului de intrare $secv5.in$ contine numerele naturale $N, L, U$. Urmatoarele $N$ vor contine cate un numar natural, fiecare reprezentand un element din sir.

...

h2. Date de iesire

Pe prima linie din fisierul $secv5.out$ se va afisa numarul de subsecvente care contin intre $L$ si $U$ elemente distincte.

...

h2. Restrictii

* $1 ≤ L ≤ U ≤ N ≤ 2^20^$
* Valoarea unui element din sir este un numar natural din intervalul $[1...2^32^-1]$
* O subsecventa este un subsir de elemente care apar pe pozitii consecutive in sirul initial

... ≤ ...

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

| 5 2 3
13
13
7
9
9
| 8 |
 
h2. Explicatie
 
Cele 8 secvente sunt:
 
* {$13 13 7$}
* {$13 13 7 9$}
* {$13 13 7 9 9$}
* {$13 7$}
* {$13 7 9$}
* {$13 7 9 9$}
* {$7 9$}
* {$7 9 9$}
 
== include(page="template/taskfooter" task_id="secv5") ==

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="secv5") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

1496