#2510
vsecvente
Considerăm un șir de numere naturale nenule a[1]
, a[2]
, …, a[n]
. În acest șir o V-secvență este o secvență maximală de forma a[x]
, a[x+1]
, …, a[y]
cu proprietatea că toate numerele din secvență au valori mai mici sau egale cu V
. Este maximală pentru că nu poate fi extinsă spre stânga sau spre dreapta. De exemplu, șirul a = 2, 2, 6, 4, 3, 14, 7, 4, 3, 36
are două 7-secvențe: 2, 2, 6, 4, 3 și 7, 4, 3
. De asemenea, șirul are trei 4-secvențe: 2,2
; 4,3
; 4,3
. De notat că 2,6,4,3
nu este 7-secvență, deoarece poate fi extinsă la capătul său stâng cu numărul 2
.
Pentru un șir de numere dat, trebuie să răspundeți la Q
întrebări notate V[1]
, V[2]
,…, V[Q]
. Pentru fiecare întrebare i
, dată prin numărul natural V[i]
, trebuie să aflați câte V[i]-secvențe
sunt în șir.
Lot juniori Câmpulung Muscel, 2018
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
vsecvente | 19 Aprilie 2024, 14:41 | Evaluare finalizată | E.C | |||
vsecvente | 17 Aprilie 2024, 19:14 | Evaluare finalizată | 100 | |||
vsecvente | 17 Aprilie 2024, 19:12 | Evaluare finalizată | 75 | |||
vsecvente | 17 Aprilie 2024, 09:26 | Evaluare finalizată | 100 | |||
vsecvente | 08 Aprilie 2024, 00:43 | Evaluare finalizată | 100 | |||
vsecvente | 08 Aprilie 2024, 00:40 | Evaluare finalizată | 0 | |||
vsecvente | 08 Aprilie 2024, 00:38 | Evaluare finalizată | 75 | |||
vsecvente | 08 Aprilie 2024, 00:35 | Evaluare finalizată | 75 | |||
vsecvente | 08 Aprilie 2024, 00:32 | Evaluare finalizată | 75 | |||
vsecvente | 08 Aprilie 2024, 00:14 | Evaluare finalizată | 9 | |||
vsecvente | 08 Aprilie 2024, 00:11 | Evaluare finalizată | 9 | |||
vsecvente | 07 Aprilie 2024, 15:46 | Evaluare finalizată | 0 | |||
vsecvente | 31 Martie 2024, 16:37 | Evaluare finalizată | 100 | |||
vsecvente | 31 Martie 2024, 16:34 | Evaluare finalizată | 75 | |||
vsecvente | 31 Martie 2024, 15:59 | Evaluare finalizată | 0 | |||
vsecvente | 31 Martie 2024, 15:58 | Evaluare finalizată | 0 | |||
vsecvente | 30 Martie 2024, 18:07 | Evaluare finalizată | E.C | |||
vsecvente | 26 Martie 2024, 15:02 | Evaluare finalizată | 100 | |||
vsecvente | 19 Martie 2024, 20:45 | Evaluare finalizată | 100 | |||
vsecvente | 21 Februarie 2024, 00:52 | Evaluare finalizată | 100 | |||
vsecvente | 09 Februarie 2024, 11:52 | Evaluare finalizată | 9 | |||
vsecvente | 02 Februarie 2024, 09:19 | Evaluare finalizată | 9 | |||
vsecvente | 29 Ianuarie 2024, 15:52 | Evaluare finalizată | 0 | |||
vsecvente | 02 Ianuarie 2024, 15:58 | Evaluare finalizată | 100 | |||
vsecvente | 02 Ianuarie 2024, 15:55 | Evaluare finalizată | 95 | |||
vsecvente | 02 Ianuarie 2024, 15:51 | Evaluare finalizată | 85 | |||
vsecvente | 02 Ianuarie 2024, 15:50 | Evaluare finalizată | 0 | |||
vsecvente | 02 Ianuarie 2024, 13:31 | Evaluare finalizată | 0 | |||
vsecvente | 02 Ianuarie 2024, 13:26 | Evaluare finalizată | 75 | |||
vsecvente | 01 Ianuarie 2024, 16:55 | Evaluare finalizată | 12 | |||
vsecvente | 01 Ianuarie 2024, 16:44 | Evaluare finalizată | 0 | |||
vsecvente | 01 Ianuarie 2024, 16:43 | Evaluare finalizată | 0 | |||
vsecvente | 30 Decembrie 2023, 22:44 | Evaluare finalizată | 0 | |||
vsecvente | 30 Decembrie 2023, 22:42 | Evaluare finalizată | E.C | |||
vsecvente | 23 Decembrie 2023, 11:15 | Evaluare finalizată | 9 | |||
vsecvente | 23 Decembrie 2023, 11:14 | Evaluare finalizată | 9 | |||
vsecvente | 14 Decembrie 2023, 17:59 | Evaluare finalizată | 75 | |||
vsecvente | 14 Decembrie 2023, 17:51 | Evaluare finalizată | 75 | |||
vsecvente | 14 Decembrie 2023, 17:45 | Evaluare finalizată | 0 | |||
vsecvente | 14 Decembrie 2023, 17:39 | Evaluare finalizată | 0 | |||
vsecvente | 11 Decembrie 2023, 20:47 | Evaluare finalizată | 100 | |||
vsecvente | 11 Decembrie 2023, 20:45 | Evaluare finalizată | 75 | |||
vsecvente | 11 Decembrie 2023, 20:21 | Evaluare finalizată | 75 | |||
vsecvente | 11 Decembrie 2023, 20:16 | Evaluare finalizată | 100 | |||
vsecvente | 11 Decembrie 2023, 20:10 | Evaluare finalizată | 75 | |||
vsecvente | 11 Decembrie 2023, 20:07 | Evaluare finalizată | 75 | |||
vsecvente | 11 Decembrie 2023, 20:07 | Evaluare finalizată | 75 | |||
vsecvente | 21 Noiembrie 2023, 19:32 | Evaluare finalizată | 6 | |||
vsecvente | 21 Noiembrie 2023, 19:10 | Evaluare finalizată | 3 | |||
vsecvente | 06 Noiembrie 2023, 21:50 | Evaluare finalizată | 100 |