Soluții trimise

Rezumat problemă

#1057 MaxP

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
Ardelean Raul (Raul_A) MaxP 05 Februarie 2023, 12:12 Evaluare finalizată 100
Nechita Vlad-Mihai (vmnechita) MaxP 03 Februarie 2023, 18:03 Evaluare finalizată 100
Nechita Vlad-Mihai (vmnechita) MaxP 03 Februarie 2023, 18:02 Evaluare finalizată 100
Nechita Vlad-Mihai (vmnechita) MaxP 03 Februarie 2023, 18:01 Evaluare finalizată E.C
Stan Rares (Rares_Stan) MaxP 03 Februarie 2023, 17:40 Evaluare finalizată 60
Rebegea Stefan (Stef_R) MaxP 02 Februarie 2023, 13:12 Evaluare finalizată 40
Rebegea Stefan (Stef_R) MaxP 02 Februarie 2023, 13:11 Evaluare finalizată 40
Rebegea Stefan (Stef_R) MaxP 02 Februarie 2023, 13:07 Evaluare finalizată E.C
Mocanasu Radu (Radu_Mocanasu) MaxP 30 Ianuarie 2023, 19:46 Evaluare finalizată 100
D Alexandru (Dlex9) MaxP 28 Ianuarie 2023, 13:41 Evaluare finalizată 100
D Alexandru (Dlex9) MaxP 28 Ianuarie 2023, 13:26 Evaluare finalizată 0
Ghica Alexandru (Alex2007) MaxP 28 Ianuarie 2023, 13:12 Evaluare finalizată 100
Giurgea Ana-Maria (Giurgea3000) MaxP 26 Ianuarie 2023, 16:38 Evaluare finalizată 100
Ciuntu Tiberiu (CiuntuTiberiu) MaxP 25 Ianuarie 2023, 09:39 Evaluare finalizată 100
bileca alexandru (informatul) MaxP 25 Ianuarie 2023, 09:38 Evaluare finalizată 100
Bulica Ioan (uncle_sam007) MaxP 25 Ianuarie 2023, 09:32 Evaluare finalizată 100
Bulica Ioan (uncle_sam007) MaxP 25 Ianuarie 2023, 09:25 Evaluare finalizată 100
Gorea Rares-Andrei (Gorea_Rares) MaxP 23 Ianuarie 2023, 16:37 Evaluare finalizată 100
Gorea Rares-Andrei (Gorea_Rares) MaxP 23 Ianuarie 2023, 16:22 Evaluare finalizată 60
Gorea Rares-Andrei (Gorea_Rares) MaxP 23 Ianuarie 2023, 16:20 Evaluare finalizată 60
TURTLE PROGRAMMER 💻 (Aristotel) MaxP 19 Ianuarie 2023, 15:02 Evaluare finalizată 100
TURTLE PROGRAMMER 💻 (Aristotel) MaxP 19 Ianuarie 2023, 14:30 Evaluare finalizată 60
TURTLE PROGRAMMER 💻 (Aristotel) MaxP 19 Ianuarie 2023, 13:50 Evaluare finalizată 0
TURTLE PROGRAMMER 💻 (Aristotel) MaxP 19 Ianuarie 2023, 13:49 Evaluare finalizată E.C
Mihai Alex-Ioan (Alex_Mihai10) MaxP 16 Ianuarie 2023, 20:49 Evaluare finalizată 60
Mihai Alex-Ioan (Alex_Mihai10) MaxP 16 Ianuarie 2023, 20:48 Evaluare finalizată 0
Vlad Yannis (yannis25) MaxP 16 Ianuarie 2023, 19:16 Evaluare finalizată 0
Torcea Rares (raresinformaticianul) MaxP 15 Ianuarie 2023, 19:32 Evaluare finalizată 60
Torcea Rares (raresinformaticianul) MaxP 15 Ianuarie 2023, 18:55 Evaluare finalizată 0
Torcea Rares (raresinformaticianul) MaxP 15 Ianuarie 2023, 18:28 Evaluare finalizată 0
Benchea Matei (matei__b) MaxP 07 Ianuarie 2023, 15:38 Evaluare finalizată 100
Gașpar Andrei (gaspar_andrei_razvan) MaxP 03 Ianuarie 2023, 23:46 Evaluare finalizată 100
Gașpar Andrei (gaspar_andrei_razvan) MaxP 03 Ianuarie 2023, 23:43 Evaluare finalizată 70
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) MaxP 01 Ianuarie 2023, 04:17 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) MaxP 30 Decembrie 2022, 16:27 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) MaxP 30 Decembrie 2022, 16:26 Evaluare finalizată 0
Papacioc Rares Ioan (Rares_Papacioc) MaxP 29 Decembrie 2022, 10:55 Evaluare finalizată 100
Dragomir Ionut Daniel (DanielDragomir) MaxP 28 Decembrie 2022, 00:50 Evaluare finalizată 100
Dragomir Ionut Daniel (DanielDragomir) MaxP 22 Decembrie 2022, 20:27 Evaluare finalizată 0
stef stefan (stefanradulescu) MaxP 21 Decembrie 2022, 16:04 Evaluare finalizată 100
stef stefan (stefanradulescu) MaxP 21 Decembrie 2022, 16:04 Evaluare finalizată 0
Demeter Adrian (demeter1611) MaxP 19 Decembrie 2022, 19:38 Evaluare finalizată 0
Demeter Adrian (demeter1611) MaxP 19 Decembrie 2022, 19:38 Evaluare finalizată E.C
Tomita Matey (mateytomita) MaxP 17 Decembrie 2022, 10:58 Evaluare finalizată 60
Pop George </> (Pop_George) MaxP 13 Decembrie 2022, 19:27 Evaluare finalizată 60
Pop George </> (Pop_George) MaxP 13 Decembrie 2022, 18:35 Evaluare finalizată 60
Cosor Alexia (Cosor_Alexia) MaxP 10 Decembrie 2022, 13:46 Evaluare finalizată 100
Cosor Alexia (Cosor_Alexia) MaxP 10 Decembrie 2022, 13:21 Evaluare finalizată 60
Cosor Alexia (Cosor_Alexia) MaxP 10 Decembrie 2022, 13:18 Evaluare finalizată 60
Uteu Kerem (Kerem) MaxP 10 Decembrie 2022, 11:35 Evaluare finalizată E.C