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
Otlacan Fabian (Otlacan_Fabian) HarapAlb 26 Noiembrie 2023, 17:37 Evaluare finalizată 100
Otlacan Fabian (Otlacan_Fabian) HarapAlb 26 Noiembrie 2023, 17:34 Evaluare finalizată 62
Bornea Razvan (Razvan_bm) HarapAlb 25 Noiembrie 2023, 12:04 Evaluare finalizată 0
cristina cristache (ina20) HarapAlb 24 Noiembrie 2023, 00:05 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) HarapAlb 16 Noiembrie 2023, 21:41 Evaluare finalizată 100
Lobont Luca (LUCA262007) HarapAlb 08 Noiembrie 2023, 21:30 Evaluare finalizată 100
Lobont Luca (LUCA262007) HarapAlb 08 Noiembrie 2023, 21:29 Evaluare finalizată 0
Lobont Luca (LUCA262007) HarapAlb 08 Noiembrie 2023, 21:29 Evaluare finalizată E.C
Lobont Luca (LUCA262007) HarapAlb 08 Noiembrie 2023, 20:15 Evaluare finalizată 0
Rotar Dorin-Mircea (rotti321) HarapAlb 07 Noiembrie 2023, 21:14 Evaluare finalizată 100
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 20:12 Evaluare finalizată 100
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 19:52 Evaluare finalizată 97
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 19:47 Evaluare finalizată 97
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 19:43 Evaluare finalizată 97
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 19:43 Evaluare finalizată E.C
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 19:38 Evaluare finalizată 97
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 18:45 Evaluare finalizată 66
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 18:31 Evaluare finalizată 48
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 18:28 Evaluare finalizată 48
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 18:10 Evaluare finalizată 4
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 17:34 Evaluare finalizată 30
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 17:34 Evaluare finalizată 30
Martinut Federica (Federicamartinut) HarapAlb 07 Noiembrie 2023, 17:33 Evaluare finalizată 30
Boss deboss (Bossubosilorsefulbanilor) HarapAlb 30 Octombrie 2023, 17:25 Evaluare finalizată 100
Boss deboss (Bossubosilorsefulbanilor) HarapAlb 30 Octombrie 2023, 17:24 Evaluare finalizată 100
Boss deboss (Bossubosilorsefulbanilor) HarapAlb 30 Octombrie 2023, 17:21 Evaluare finalizată 100
Stratulat Ionut Alexandru (StratulatIonut) HarapAlb 27 Octombrie 2023, 21:35 Evaluare finalizată 46
Stratulat Ionut Alexandru (StratulatIonut) HarapAlb 27 Octombrie 2023, 21:26 Evaluare finalizată 46
Stratulat Ionut Alexandru (StratulatIonut) HarapAlb 27 Octombrie 2023, 21:22 Evaluare finalizată E.C
Bezea Andrei (bezea_andrei20) HarapAlb 24 Octombrie 2023, 21:54 Evaluare finalizată 2
Bezea Andrei (bezea_andrei20) HarapAlb 24 Octombrie 2023, 21:54 Evaluare finalizată 2
Verniceanu Darian (elevmoisil) HarapAlb 24 Octombrie 2023, 13:37 Evaluare finalizată 65
Verniceanu Darian (elevmoisil) HarapAlb 24 Octombrie 2023, 13:35 Evaluare finalizată 65
Savin Alexandru-Stefan (Alex10123) HarapAlb 24 Octombrie 2023, 13:34 Evaluare finalizată 70
Savin Alexandru-Stefan (Alex10123) HarapAlb 24 Octombrie 2023, 13:33 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) HarapAlb 24 Octombrie 2023, 13:31 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) HarapAlb 24 Octombrie 2023, 12:57 Evaluare finalizată 40
Savin Alexandru-Stefan (Alex10123) HarapAlb 24 Octombrie 2023, 12:57 Evaluare finalizată 6
Verniceanu Darian (elevmoisil) HarapAlb 24 Octombrie 2023, 12:56 Evaluare finalizată 66
Savin Alexandru-Stefan (Alex10123) HarapAlb 24 Octombrie 2023, 12:55 Evaluare finalizată 42
Puiu Alex (Alex_Puiu) HarapAlb 24 Octombrie 2023, 10:58 Evaluare finalizată 100
Irimia Robert (Robert13900) HarapAlb 24 Octombrie 2023, 01:00 Evaluare finalizată 0
Irimia Robert (Robert13900) HarapAlb 24 Octombrie 2023, 01:00 Evaluare finalizată 0
Irimia Robert (Robert13900) HarapAlb 24 Octombrie 2023, 00:59 Evaluare finalizată 0
Irimia Robert (Robert13900) HarapAlb 24 Octombrie 2023, 00:58 Evaluare finalizată 0
Irimia Robert (Robert13900) HarapAlb 24 Octombrie 2023, 00:57 Evaluare finalizată 0
Stratulat Ionut Alexandru (StratulatIonut) HarapAlb 24 Octombrie 2023, 00:15 Evaluare finalizată 46
Ungureanu Bogdan (ungureanubogdan) HarapAlb 23 Octombrie 2023, 22:19 Evaluare finalizată 100
Ungureanu Bogdan (ungureanubogdan) HarapAlb 23 Octombrie 2023, 21:31 Evaluare finalizată 66
Ungureanu Bogdan (ungureanubogdan) HarapAlb 23 Octombrie 2023, 21:30 Evaluare finalizată 0