#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 | 13 Decembrie 2024, 16:25 | Evaluare finalizată | 100 | |||
vsecvente | 09 Decembrie 2024, 18:46 | Evaluare finalizată | 100 | |||
vsecvente | 09 Decembrie 2024, 18:45 | Evaluare finalizată | 12 | |||
vsecvente | 09 Decembrie 2024, 18:43 | Evaluare finalizată | 75 | |||
vsecvente | 09 Decembrie 2024, 18:42 | Evaluare finalizată | 75 | |||
vsecvente | 09 Decembrie 2024, 18:36 | Evaluare finalizată | 12 | |||
vsecvente | 09 Decembrie 2024, 18:31 | Evaluare finalizată | 12 | |||
vsecvente | 09 Decembrie 2024, 18:29 | Evaluare finalizată | 12 | |||
vsecvente | 09 Decembrie 2024, 18:25 | Evaluare finalizată | 0 | |||
vsecvente | 23 Noiembrie 2024, 21:25 | Evaluare finalizată | 100 | |||
vsecvente | 23 Noiembrie 2024, 21:23 | Evaluare finalizată | E.C | |||
vsecvente | 03 Noiembrie 2024, 11:54 | Evaluare finalizată | 100 | |||
vsecvente | 03 Noiembrie 2024, 11:47 | Evaluare finalizată | 100 | |||
vsecvente | 15 Octombrie 2024, 20:21 | Evaluare finalizată | 100 | |||
vsecvente | 15 Octombrie 2024, 20:18 | Evaluare finalizată | 100 | |||
vsecvente | 15 Octombrie 2024, 20:14 | Evaluare finalizată | 100 | |||
vsecvente | 01 Septembrie 2024, 15:33 | Evaluare finalizată | 9 | |||
vsecvente | 01 Septembrie 2024, 15:25 | Evaluare finalizată | E.C | |||
vsecvente | 30 August 2024, 09:40 | Evaluare finalizată | 75 | |||
vsecvente | 30 August 2024, 09:31 | Evaluare finalizată | 100 | |||
vsecvente | 30 August 2024, 09:18 | Evaluare finalizată | 51 | |||
vsecvente | 30 August 2024, 08:56 | Evaluare finalizată | 30 | |||
vsecvente | 30 August 2024, 08:48 | Evaluare finalizată | 42 | |||
vsecvente | 12 August 2024, 18:58 | Evaluare finalizată | 100 | |||
vsecvente | 05 August 2024, 15:45 | Evaluare finalizată | 9 | |||
vsecvente | 30 Iunie 2024, 17:08 | Evaluare finalizată | 100 | |||
vsecvente | 30 Iunie 2024, 17:07 | Evaluare finalizată | 100 | |||
vsecvente | 23 Iunie 2024, 21:56 | Evaluare finalizată | 100 | |||
vsecvente | 20 Mai 2024, 11:45 | Evaluare finalizată | 75 | |||
vsecvente | 20 Mai 2024, 11:44 | Evaluare finalizată | 75 | |||
vsecvente | 20 Mai 2024, 11:43 | Evaluare finalizată | 0 | |||
vsecvente | 20 Mai 2024, 11:43 | Evaluare finalizată | 0 | |||
vsecvente | 20 Mai 2024, 11:42 | Evaluare finalizată | 0 | |||
vsecvente | 25 Aprilie 2024, 23:48 | Evaluare finalizată | 9 | |||
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 |