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
cont de teste (iulia_the_rocker) HarapAlb 20 Martie 2023, 08:48 Evaluare finalizată 100
cont de teste (iulia_the_rocker) HarapAlb 20 Martie 2023, 08:39 Evaluare finalizată 76
cont de teste (iulia_the_rocker) HarapAlb 20 Martie 2023, 08:28 Evaluare finalizată 85
Iosif Andrei Stefan (Iosif_Andrei_Stefan) HarapAlb 19 Martie 2023, 17:39 Evaluare finalizată 100
Popescu Sebastian (USER1234567) HarapAlb 19 Martie 2023, 17:39 Evaluare finalizată 100
Popescu Sebastian (USER1234567) HarapAlb 19 Martie 2023, 17:35 Evaluare finalizată 66
Popescu Sebastian (USER1234567) HarapAlb 19 Martie 2023, 17:33 Evaluare finalizată 66
tranda fir (mortimati) HarapAlb 18 Martie 2023, 10:09 Evaluare finalizată 29
tranda fir (mortimati) HarapAlb 18 Martie 2023, 09:49 Evaluare finalizată 29
tranda fir (mortimati) HarapAlb 18 Martie 2023, 09:49 Evaluare finalizată 16
tranda fir (mortimati) HarapAlb 18 Martie 2023, 09:45 Evaluare finalizată 16
tranda fir (mortimati) HarapAlb 18 Martie 2023, 09:27 Evaluare finalizată 4
tranda fir (mortimati) HarapAlb 18 Martie 2023, 09:26 Evaluare finalizată 17
r r (rawr) HarapAlb 17 Martie 2023, 23:44 Evaluare finalizată 29
roman radu (radugabriel2938472321) HarapAlb 17 Martie 2023, 23:43 Evaluare finalizată 29
roman radu (radugabriel2938472321) HarapAlb 17 Martie 2023, 23:41 Evaluare finalizată 16
roman radu (radugabriel2938472321) HarapAlb 17 Martie 2023, 23:34 Evaluare finalizată 4
Tanase Sebastian (BigPingLowIQ) HarapAlb 17 Martie 2023, 22:13 Evaluare finalizată 12
Tanase Sebastian (BigPingLowIQ) HarapAlb 17 Martie 2023, 22:12 Evaluare finalizată 0
Lazureanu Alex (alexlazu) HarapAlb 17 Martie 2023, 20:46 Evaluare finalizată 16
Lazureanu Alex (alexlazu) HarapAlb 17 Martie 2023, 20:45 Evaluare finalizată 18
Lazureanu Alex (alexlazu) HarapAlb 17 Martie 2023, 20:44 Evaluare finalizată 18
Lazureanu Alex (alexlazu) HarapAlb 17 Martie 2023, 20:43 Evaluare finalizată E.C
Lazureanu Alex (alexlazu) HarapAlb 17 Martie 2023, 20:40 Evaluare finalizată 4
Gelu Ionescu (test111) HarapAlb 17 Martie 2023, 20:38 Evaluare finalizată 100
Andrei Visalon (Prekzursil) HarapAlb 17 Martie 2023, 19:12 Evaluare finalizată 100
Papacioc Rares Ioan (Rares_Papacioc) HarapAlb 17 Martie 2023, 16:36 Evaluare finalizată 63
Papacioc Rares Ioan (Rares_Papacioc) HarapAlb 17 Martie 2023, 16:23 Evaluare finalizată 0
Papacioc Rares Ioan (Rares_Papacioc) HarapAlb 17 Martie 2023, 16:22 Evaluare finalizată 44
Papacioc Rares Ioan (Rares_Papacioc) HarapAlb 17 Martie 2023, 16:22 Evaluare finalizată 0
Hutanu Horia (Hutanu_Horia) HarapAlb 17 Martie 2023, 12:40 Evaluare finalizată 86
Hutanu Horia (Hutanu_Horia) HarapAlb 17 Martie 2023, 12:36 Evaluare finalizată 22
Hutanu Horia (Hutanu_Horia) HarapAlb 17 Martie 2023, 12:35 Evaluare finalizată 40
Hutanu Horia (Hutanu_Horia) HarapAlb 17 Martie 2023, 12:33 Evaluare finalizată 86
Luchian Cristian (LuchianCristian) HarapAlb 17 Martie 2023, 12:15 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) HarapAlb 17 Martie 2023, 12:15 Evaluare finalizată 97
Luchian Cristian (LuchianCristian) HarapAlb 17 Martie 2023, 12:14 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) HarapAlb 17 Martie 2023, 12:13 Evaluare finalizată 46
Hutanu Horia (Hutanu_Horia) HarapAlb 17 Martie 2023, 12:12 Evaluare finalizată 64
Luchian Cristian (LuchianCristian) HarapAlb 17 Martie 2023, 12:11 Evaluare finalizată 97
Moise Andrei (r3ptil4) HarapAlb 17 Martie 2023, 11:47 Evaluare finalizată 68
Moise Andrei (r3ptil4) HarapAlb 17 Martie 2023, 11:29 Evaluare finalizată 66
Moise Andrei (r3ptil4) HarapAlb 17 Martie 2023, 11:27 Evaluare finalizată 0
Moise Andrei (r3ptil4) HarapAlb 17 Martie 2023, 11:20 Evaluare finalizată 64
Ardelean Raul (Raul_A) HarapAlb 17 Martie 2023, 06:22 Evaluare finalizată 68
Ciobanu Alexia (Alexia_Ciobanu) HarapAlb 16 Martie 2023, 23:56 Evaluare finalizată 100
Ciobanu Alexia (Alexia_Ciobanu) HarapAlb 16 Martie 2023, 23:52 Evaluare finalizată 57
Ciobanu Alexia (Alexia_Ciobanu) HarapAlb 16 Martie 2023, 23:50 Evaluare finalizată E.C
Ciobanu Alexia (Alexia_Ciobanu) HarapAlb 16 Martie 2023, 23:49 Evaluare finalizată 57
Ciobanu Alexia (Alexia_Ciobanu) HarapAlb 16 Martie 2023, 23:48 Evaluare finalizată 57