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
Ognean Dennis (Dennis_2006) MaxP 14 Aprilie 2024, 00:03 Evaluare finalizată 100
Bujor Alex (AlexBujorCluj) MaxP 06 Aprilie 2024, 10:30 Evaluare finalizată 100
Oprean Natasha (noprean) MaxP 06 Aprilie 2024, 10:29 Evaluare finalizată 100
Ilea Lucian (LucianIlea) MaxP 06 Aprilie 2024, 10:28 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) MaxP 04 Aprilie 2024, 17:13 Evaluare finalizată 100
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:43 Evaluare finalizată 100
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:36 Evaluare finalizată 0
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:20 Evaluare finalizată 0
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:20 Evaluare finalizată 0
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:19 Evaluare finalizată 0
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:14 Evaluare finalizată 0
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 19:10 Evaluare finalizată 0
Bogdan Marius (Bogdan357) MaxP 01 Aprilie 2024, 18:51 Evaluare finalizată 0
Titihazan Cezar-Mihai (CezarTitihazan) MaxP 23 Martie 2024, 19:58 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) MaxP 22 Martie 2024, 19:53 Evaluare finalizată 60
Titihazan Cezar-Mihai (CezarTitihazan) MaxP 22 Martie 2024, 19:43 Evaluare finalizată 60
Zaharia Alina (alinaz15) MaxP 21 Martie 2024, 14:49 Evaluare finalizată 100
Zaharia Alina (alinaz15) MaxP 21 Martie 2024, 14:48 Evaluare finalizată 0
Zaharia Alina (alinaz15) MaxP 21 Martie 2024, 14:47 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:47 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:47 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:46 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:45 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:44 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:44 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) MaxP 21 Martie 2024, 11:41 Evaluare finalizată 0
Rotaru Elena (elena_rotaru) MaxP 14 Martie 2024, 13:33 Evaluare finalizată 100
cristache c (ina20) MaxP 14 Martie 2024, 00:51 Evaluare finalizată 0
cristache c (ina20) MaxP 14 Martie 2024, 00:50 Evaluare finalizată E.C
Nedelcu Ionut (Ionut2212) MaxP 13 Martie 2024, 09:34 Evaluare finalizată 100
Negret Bianca (Bianca2507) MaxP 12 Martie 2024, 20:43 Evaluare finalizată 100
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 14:27 Evaluare finalizată 100
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 14:27 Evaluare finalizată 100
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 14:04 Evaluare finalizată 60
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 14:04 Evaluare finalizată E.C
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 14:04 Evaluare finalizată E.C
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 13:47 Evaluare finalizată 60
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 13:46 Evaluare finalizată E.C
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 13:45 Evaluare finalizată E.C
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 13:43 Evaluare finalizată E.C
Manolea Stefan (StefanManolea) MaxP 11 Martie 2024, 13:42 Evaluare finalizată E.C
Mihai I (Mihai_O) MaxP 08 Martie 2024, 12:11 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) MaxP 05 Martie 2024, 16:37 Evaluare finalizată 10
Afloroaei Stefan (Stefy99) MaxP 05 Martie 2024, 16:29 Evaluare finalizată 60
Afloroaei Stefan (Stefy99) MaxP 05 Martie 2024, 16:29 Evaluare finalizată 0
No Name (unknown_users) MaxP 04 Martie 2024, 20:23 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) MaxP 04 Martie 2024, 17:33 Evaluare finalizată 60
Afloroaei Stefan (Stefy99) MaxP 04 Martie 2024, 17:33 Evaluare finalizată 0
Afloroaei Stefan (Stefy99) MaxP 04 Martie 2024, 17:31 Evaluare finalizată 60
Afloroaei Stefan (Stefy99) MaxP 04 Martie 2024, 17:31 Evaluare finalizată 60