Soluții trimise

Rezumat problemă

MaxP

#1057

Considerăm un şir de numere a1, a2, …, aN. O secvenţă nevidă în acest şir este de forma ai, ai+1, …, aj, unde i ≤ j. De exemplu, pentru N=4 şi şirul 2 3 4 3, secvenţele nevide sunt: 2, 2 3, 2 3 4, 2 3 4 3, 3, 3 4, 3 4 3, 4, 4 3, 3. Definim puterea unui element ai ca fiind numărul de secvenţe care-l conţin pe ai şi în care ai este strict mai mare decât celelalte elemente ale fiecăreia dintre respectivele secvenţe. Astfel în şirul 2 3 4 3 puterea elementului a1 este 1 (fiind maxim doar în secvenţa formată din el însuşi), a elementului a2 este 2 (a2 fiind maxim în secvenţele 2 3 şi 3), a elementului a3 este 6 (fiind maxim în secvenţele 2 3 4, 2 3 4 3, 3 4, 3 4 3, 4 şi 4 3), iar a elementului a este 1.

Scrieţi un program care determină puterea cea mai mare a unui element din şirul dat, precum şi numărul de elemente din şir care au cea mai mare putere.

ID   Utilizator Problema Data încărcării Stare
Stoia Mirela (stoiamirela) MaxP 04 Februarie 2025, 01:15 Evaluare finalizată 60
Stoia Mirela (stoiamirela) MaxP 04 Februarie 2025, 01:06 Evaluare finalizată 0
Stoia Mirela (stoiamirela) MaxP 04 Februarie 2025, 01:06 Evaluare finalizată 0
Stoia Mirela (stoiamirela) MaxP 04 Februarie 2025, 00:49 Evaluare finalizată 10
Stoia Mirela (stoiamirela) MaxP 04 Februarie 2025, 00:42 Evaluare finalizată 0
7B Tilea David (Capy) (tileadavid) MaxP 30 Ianuarie 2025, 15:57 Evaluare finalizată 100
Ciumandru Paul (paulihno15) MaxP 21 Ianuarie 2025, 19:59 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) MaxP 20 Ianuarie 2025, 17:12 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) MaxP 20 Ianuarie 2025, 17:12 Evaluare finalizată 0
Hadnagy Robert (Hadnagy_Robert) MaxP 19 Ianuarie 2025, 13:05 Evaluare finalizată 100
Popa Maya (MayaPopa) MaxP 16 Ianuarie 2025, 22:11 Evaluare finalizată 100
Stan Alexandru (Ultra980) MaxP 05 Ianuarie 2025, 16:59 Evaluare finalizată 60
ilie demian (insertokname) MaxP 29 Decembrie 2024, 20:39 Evaluare finalizată E.C
Bohonyi Martin (Martin_Bohonyi) MaxP 28 Decembrie 2024, 13:27 Evaluare finalizată 100
S S (Need_4_Code) MaxP 23 Decembrie 2024, 20:48 Evaluare finalizată 100
ursan george (Gerald) MaxP 23 Decembrie 2024, 00:06 Evaluare finalizată 100
Plesnicute Cristian Ionut (CristianP2008) MaxP 22 Decembrie 2024, 13:10 Evaluare finalizată 100
Padure Daria (info_Daria) MaxP 18 Decembrie 2024, 16:21 Evaluare finalizată 100
Peter Tobias (PeterTobias) MaxP 13 Decembrie 2024, 20:19 Evaluare finalizată 100
Paici Stefan (Stefan_Paici) MaxP 11 Decembrie 2024, 20:12 Evaluare finalizată 100
Pal-Şerban Natalia (Natalia_PalSerban) MaxP 25 Noiembrie 2024, 10:37 Evaluare finalizată 100
Pal-Şerban Natalia (Natalia_PalSerban) MaxP 25 Noiembrie 2024, 10:37 Evaluare finalizată E.C
Pal-Şerban Natalia (Natalia_PalSerban) MaxP 25 Noiembrie 2024, 10:25 Evaluare finalizată 60
Pal-Şerban Natalia (Natalia_PalSerban) MaxP 25 Noiembrie 2024, 10:24 Evaluare finalizată 10
teodor teodor (teodortoh) MaxP 22 Noiembrie 2024, 17:40 Evaluare finalizată 100
teodor teodor (teodortoh) MaxP 22 Noiembrie 2024, 16:55 Evaluare finalizată 60
teodor teodor (teodortoh) MaxP 22 Noiembrie 2024, 16:53 Evaluare finalizată 0
Vladuceanu Tudor (tud0R_haha) MaxP 20 Noiembrie 2024, 17:38 Evaluare finalizată 60
Vladuceanu Tudor (tud0R_haha) MaxP 20 Noiembrie 2024, 17:29 Evaluare finalizată 60
Vladuceanu Tudor (tud0R_haha) MaxP 20 Noiembrie 2024, 17:29 Evaluare finalizată 0
Vladuceanu Tudor (tud0R_haha) MaxP 20 Noiembrie 2024, 17:23 Evaluare finalizată 10
Pal-Şerban Natalia (Natalia_PalSerban) MaxP 20 Noiembrie 2024, 17:16 Evaluare finalizată E.C
Vladuceanu Tudor (tud0R_haha) MaxP 20 Noiembrie 2024, 16:53 Evaluare finalizată 0
szekely kiraly raul mihai (Raul_Blz) MaxP 20 Noiembrie 2024, 11:47 Evaluare finalizată 100
szekely kiraly raul mihai (Raul_Blz) MaxP 20 Noiembrie 2024, 11:46 Evaluare finalizată E.C
szekely kiraly raul mihai (Raul_Blz) MaxP 20 Noiembrie 2024, 11:46 Evaluare finalizată E.C
szekely kiraly raul mihai (Raul_Blz) MaxP 20 Noiembrie 2024, 11:46 Evaluare finalizată E.C
szekely kiraly raul mihai (Raul_Blz) MaxP 20 Noiembrie 2024, 11:45 Evaluare finalizată 0
szekely kiraly raul mihai (Raul_Blz) MaxP 20 Noiembrie 2024, 11:45 Evaluare finalizată E.C
Salaot Stan (McM) MaxP 18 Noiembrie 2024, 17:11 Evaluare finalizată 100
teodor teodor (teodortoh) MaxP 16 Noiembrie 2024, 11:05 Evaluare finalizată 0
Venedict Sasha (sashasushy) MaxP 14 Noiembrie 2024, 13:00 Evaluare finalizată E.C
Venedict Sasha (sashasushy) MaxP 11 Noiembrie 2024, 17:01 Evaluare finalizată 100
I𝕠𝕟𝕒𝕤𝕔𝕦 𝔸𝕟𝕕𝕣𝕖𝕚 (tsm_answar) MaxP 10 Noiembrie 2024, 14:56 Evaluare finalizată 100
barruel Paulescu (barruel) MaxP 09 Noiembrie 2024, 22:30 Evaluare finalizată 100
barruel Paulescu (barruel) MaxP 09 Noiembrie 2024, 22:24 Evaluare finalizată 0
barruel Paulescu (barruel) MaxP 09 Noiembrie 2024, 22:24 Evaluare finalizată E.C
barruel Paulescu (barruel) MaxP 09 Noiembrie 2024, 22:21 Evaluare finalizată 0
Costea Diana Stefania (Dia3141) MaxP 09 Noiembrie 2024, 21:59 Evaluare finalizată 100
Mihnea Mogonea (MogoneaM) MaxP 09 Noiembrie 2024, 01:11 Evaluare finalizată 100
Du-te sus!