Fişierul intrare/ieşire:secv5.in, secv5.outSursăUnirea 2007, clasele 11-12
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test1.8 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Secventa 5

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.

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.

Date de iesire

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

Restrictii

  • 1 ≤ L ≤ U ≤ N ≤ 220
  • Valoarea unui element din sir este un numar natural din intervalul [1...232-1]
  • O subsecventa este un subsir de elemente care apar pe pozitii consecutive in sirul initial

Exemplu

secv5.insecv5.out
5 2 3
13
13
7
9
9
8

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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content