Soluții trimise

Rezumat problemă

Dându-se un șir A de N numere naturale nenule numerotate de la 1 la N, să se determine câte subsecvențe [L,R] cu 1 < L ≤ R < N există, astfel încât elementele A[L], A[L+1],…, A[R] să fie strict mai mari decât elementele A[L-1] și A[R+1]. De asemenea, se cere și determinarea lungimii maxime a unei astfel de secvențe. Scrieți un program care să rezolve următoarele două cerințe:
1) Să se determine lungimea maximă a unei subsecvențe ce respectă proprietatea din enunț;
2) Să se determine numărul de subsecvențe ce respectă proprietatea din enunț.

CNER_CODE 2023

ID   Utilizator Problema Data încărcării Stare
Dumitru Robert Ionut (robert_dumitru) HarapAlb 14 Martie 2023, 08:34 Evaluare finalizată 4
Iacob Tudor (IacobTudor) HarapAlb 13 Martie 2023, 21:06 Evaluare finalizată 34
badea theo (qTheo123) HarapAlb 13 Martie 2023, 21:02 Evaluare finalizată 0
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 20:59 Evaluare finalizată 100
badea theo (qTheo123) HarapAlb 13 Martie 2023, 20:55 Evaluare finalizată 0
badea theo (qTheo123) HarapAlb 13 Martie 2023, 20:54 Evaluare finalizată 0
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 20:52 Evaluare finalizată 85
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 20:23 Evaluare finalizată 67
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 20:19 Evaluare finalizată 52
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 20:02 Evaluare finalizată 48
Perdevară Andrei (Andrei890) HarapAlb 13 Martie 2023, 19:29 Evaluare finalizată 100
Moldovan Robert (moldovan_robert_lol) HarapAlb 13 Martie 2023, 19:08 Evaluare finalizată 100
Korina Karagea (chesta) HarapAlb 13 Martie 2023, 18:51 Evaluare finalizată 100
Korina Karagea (chesta) HarapAlb 13 Martie 2023, 18:50 Evaluare finalizată 97
Ciorne i (Joergen) HarapAlb 13 Martie 2023, 17:56 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) HarapAlb 13 Martie 2023, 17:54 Evaluare finalizată 100
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:48 Evaluare finalizată 46
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:46 Evaluare finalizată 46
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:43 Evaluare finalizată 46
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:37 Evaluare finalizată 46
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:37 Evaluare finalizată 8
Moldovan Robert (moldovan_robert_lol) HarapAlb 13 Martie 2023, 17:35 Evaluare finalizată 98
Moldovan Robert (moldovan_robert_lol) HarapAlb 13 Martie 2023, 17:35 Evaluare finalizată 36
Moldovan Robert (moldovan_robert_lol) HarapAlb 13 Martie 2023, 17:34 Evaluare finalizată 64
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:32 Evaluare finalizată 46
Bandila Darius (dariusbandila17) HarapAlb 13 Martie 2023, 17:31 Evaluare finalizată 10
Farcaş Alexandru Eduard (FarcasEdi) HarapAlb 13 Martie 2023, 17:27 Evaluare finalizată E.C
Matei Haba (MateiHB) HarapAlb 13 Martie 2023, 16:55 Evaluare finalizată 100
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 16:05 Evaluare finalizată 85
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 16:04 Evaluare finalizată 85
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 16:04 Evaluare finalizată 85
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 16:00 Evaluare finalizată 85
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:58 Evaluare finalizată 85
Iacob Tudor (IacobTudor) HarapAlb 13 Martie 2023, 15:57 Evaluare finalizată 70
Iacob Tudor (IacobTudor) HarapAlb 13 Martie 2023, 15:57 Evaluare finalizată 70
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:55 Evaluare finalizată 66
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:53 Evaluare finalizată 66
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:52 Evaluare finalizată 66
Udroiu Teodora (teoudroiu) HarapAlb 13 Martie 2023, 15:49 Evaluare finalizată 44
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:49 Evaluare finalizată 72
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:47 Evaluare finalizată 73
Ionescu Maria (mariaionescu) HarapAlb 13 Martie 2023, 15:46 Evaluare finalizată 64
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 15:38 Evaluare finalizată 39
Ducan Serban (SerbanDucan) HarapAlb 13 Martie 2023, 15:38 Evaluare finalizată E.C
cont de teste (iulia_the_rocker) HarapAlb 13 Martie 2023, 15:34 Evaluare finalizată 66
POPESCU DARIA (dariapopescu) HarapAlb 13 Martie 2023, 15:27 Evaluare finalizată 64
POPESCU DARIA (dariapopescu) HarapAlb 13 Martie 2023, 15:26 Evaluare finalizată 0
POPESCU DARIA (dariapopescu) HarapAlb 13 Martie 2023, 15:25 Evaluare finalizată 0
POPESCU DARIA (dariapopescu) HarapAlb 13 Martie 2023, 15:25 Evaluare finalizată 0
Ionascu Rares (X2Rares) HarapAlb 13 Martie 2023, 15:22 Evaluare finalizată 0
Du-te sus!