secv5

Secventa 5

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

Poveste si cerinta...

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.

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 |

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

| 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") ==

h3. Explicatie
...
== include(page="template/taskfooter" task_id="secv5") ==

1496