secv5

Secventa 5

== 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 contine sirul respectiva care au intre $L$ si $U$ elemente distincte.

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

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

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

1496