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
table(example). |_. secv5.in |_. secv5.out |

| 7 2 3

| 5 2 3

13
13
7
9
9

7
47
| 17 |

| 8 |
 
h2. Explicatie

h3. 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