#1057
MaxP
Considerăm un şir de numere a
1
, a
2
, …, a
N
. O secvenţă nevidă în acest şir este de forma a
i
, a
i+1
, …, a
j
, 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 a
i
ca fiind numărul de secvenţe care-l conţin pe a
i
şi în care a
i
este strict mai mare decât celelalte elemente ale fiecăreia dintre respectivele secvenţe. Astfel în şirul 2 3 4 3
puterea elementului a
1
este 1
(fiind maxim doar în secvenţa formată din el însuşi), a elementului a
2
este 2
(a
2
fiind maxim în secvenţele 2 3
şi 3
), a elementului a
3
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.
OJI 2013, Clasa a VIII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
MaxP | 28 Iunie 2024, 14:49 | Evaluare finalizată | 100 | |||
MaxP | 24 Iunie 2024, 08:25 | Evaluare finalizată | 100 | |||
MaxP | 23 Iunie 2024, 15:14 | Evaluare finalizată | E.C | |||
MaxP | 20 Iunie 2024, 18:48 | Evaluare finalizată | 100 | |||
MaxP | 18 Iunie 2024, 19:01 | Evaluare finalizată | 100 | |||
MaxP | 14 Iunie 2024, 20:51 | Evaluare finalizată | 100 | |||
MaxP | 14 Iunie 2024, 15:18 | Evaluare finalizată | 100 | |||
MaxP | 08 Iunie 2024, 11:01 | Evaluare finalizată | 100 | |||
MaxP | 02 Iunie 2024, 10:53 | Evaluare finalizată | 100 | |||
MaxP | 27 Mai 2024, 21:57 | Evaluare finalizată | 100 | |||
MaxP | 27 Mai 2024, 21:47 | Evaluare finalizată | E.C | |||
MaxP | 23 Mai 2024, 20:30 | Evaluare finalizată | 100 | |||
MaxP | 23 Mai 2024, 20:24 | Evaluare finalizată | 0 | |||
MaxP | 18 Mai 2024, 11:04 | Evaluare finalizată | 100 | |||
MaxP | 17 Mai 2024, 21:28 | Evaluare finalizată | 100 | |||
MaxP | 17 Mai 2024, 16:48 | Evaluare finalizată | 100 | |||
MaxP | 17 Mai 2024, 16:47 | Evaluare finalizată | 0 | |||
MaxP | 17 Mai 2024, 16:46 | Evaluare finalizată | 0 | |||
MaxP | 17 Mai 2024, 16:43 | Evaluare finalizată | 0 | |||
MaxP | 17 Mai 2024, 16:42 | Evaluare finalizată | 0 | |||
MaxP | 16 Mai 2024, 20:53 | Evaluare finalizată | 100 | |||
MaxP | 16 Mai 2024, 20:50 | Evaluare finalizată | 0 | |||
MaxP | 16 Mai 2024, 20:38 | Evaluare finalizată | 0 | |||
MaxP | 16 Mai 2024, 17:01 | Evaluare finalizată | 100 | |||
MaxP | 16 Mai 2024, 16:44 | Evaluare finalizată | 0 | |||
MaxP | 16 Mai 2024, 12:23 | Evaluare finalizată | 100 | |||
MaxP | 16 Mai 2024, 11:21 | Evaluare finalizată | 100 | |||
MaxP | 15 Mai 2024, 22:11 | Evaluare finalizată | 0 | |||
MaxP | 15 Mai 2024, 19:31 | Evaluare finalizată | 100 | |||
MaxP | 15 Mai 2024, 14:26 | Evaluare finalizată | 0 | |||
MaxP | 15 Mai 2024, 13:55 | Evaluare finalizată | 100 | |||
MaxP | 15 Mai 2024, 13:06 | Evaluare finalizată | 100 | |||
MaxP | 14 Mai 2024, 19:24 | Evaluare finalizată | 100 | |||
MaxP | 14 Mai 2024, 19:24 | Evaluare finalizată | E.C | |||
MaxP | 13 Mai 2024, 17:31 | Evaluare finalizată | 100 | |||
MaxP | 11 Mai 2024, 12:21 | Evaluare finalizată | 100 | |||
MaxP | 02 Mai 2024, 15:09 | Evaluare finalizată | 100 | |||
MaxP | 02 Mai 2024, 15:08 | Evaluare finalizată | 0 | |||
MaxP | 02 Mai 2024, 15:06 | Evaluare finalizată | 0 | |||
MaxP | 02 Mai 2024, 15:05 | Evaluare finalizată | 0 | |||
MaxP | 29 Aprilie 2024, 14:14 | Evaluare finalizată | 100 | |||
MaxP | 29 Aprilie 2024, 14:03 | Evaluare finalizată | 0 | |||
MaxP | 25 Aprilie 2024, 22:19 | Evaluare finalizată | 100 | |||
MaxP | 20 Aprilie 2024, 15:28 | Evaluare finalizată | 100 | |||
MaxP | 19 Aprilie 2024, 14:59 | Evaluare finalizată | 100 | |||
MaxP | 19 Aprilie 2024, 14:57 | Evaluare finalizată | 40 | |||
MaxP | 18 Aprilie 2024, 12:57 | Evaluare finalizată | 100 | |||
MaxP | 17 Aprilie 2024, 16:43 | Evaluare finalizată | 100 | |||
MaxP | 17 Aprilie 2024, 15:50 | Evaluare finalizată | 100 | |||
MaxP | 17 Aprilie 2024, 15:33 | Evaluare finalizată | 100 |