#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 | 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 | |||
MaxP | 14 Aprilie 2024, 00:03 | Evaluare finalizată | 100 | |||
MaxP | 06 Aprilie 2024, 10:30 | Evaluare finalizată | 100 | |||
MaxP | 06 Aprilie 2024, 10:29 | Evaluare finalizată | 100 | |||
MaxP | 06 Aprilie 2024, 10:28 | Evaluare finalizată | 100 | |||
MaxP | 04 Aprilie 2024, 17:13 | Evaluare finalizată | 100 | |||
MaxP | 01 Aprilie 2024, 19:43 | Evaluare finalizată | 100 | |||
MaxP | 01 Aprilie 2024, 19:36 | Evaluare finalizată | 0 | |||
MaxP | 01 Aprilie 2024, 19:20 | Evaluare finalizată | 0 | |||
MaxP | 01 Aprilie 2024, 19:20 | Evaluare finalizată | 0 | |||
MaxP | 01 Aprilie 2024, 19:19 | Evaluare finalizată | 0 | |||
MaxP | 01 Aprilie 2024, 19:14 | Evaluare finalizată | 0 | |||
MaxP | 01 Aprilie 2024, 19:10 | Evaluare finalizată | 0 | |||
MaxP | 01 Aprilie 2024, 18:51 | Evaluare finalizată | 0 | |||
MaxP | 23 Martie 2024, 19:58 | Evaluare finalizată | 100 | |||
MaxP | 22 Martie 2024, 19:53 | Evaluare finalizată | 60 | |||
MaxP | 22 Martie 2024, 19:43 | Evaluare finalizată | 60 | |||
MaxP | 21 Martie 2024, 14:49 | Evaluare finalizată | 100 | |||
MaxP | 21 Martie 2024, 14:48 | Evaluare finalizată | 0 | |||
MaxP | 21 Martie 2024, 14:47 | Evaluare finalizată | E.C | |||
MaxP | 21 Martie 2024, 11:47 | Evaluare finalizată | 0 | |||
MaxP | 21 Martie 2024, 11:47 | Evaluare finalizată | E.C | |||
MaxP | 21 Martie 2024, 11:46 | Evaluare finalizată | E.C | |||
MaxP | 21 Martie 2024, 11:45 | Evaluare finalizată | 0 | |||
MaxP | 21 Martie 2024, 11:44 | Evaluare finalizată | E.C | |||
MaxP | 21 Martie 2024, 11:44 | Evaluare finalizată | E.C | |||
MaxP | 21 Martie 2024, 11:41 | Evaluare finalizată | 0 | |||
MaxP | 14 Martie 2024, 13:33 | Evaluare finalizată | 100 | |||
MaxP | 14 Martie 2024, 00:51 | Evaluare finalizată | 0 | |||
MaxP | 14 Martie 2024, 00:50 | Evaluare finalizată | E.C | |||
MaxP | 13 Martie 2024, 09:34 | Evaluare finalizată | 100 | |||
MaxP | 12 Martie 2024, 20:43 | Evaluare finalizată | 100 | |||
MaxP | 11 Martie 2024, 14:27 | Evaluare finalizată | 100 | |||
MaxP | 11 Martie 2024, 14:27 | Evaluare finalizată | 100 | |||
MaxP | 11 Martie 2024, 14:04 | Evaluare finalizată | 60 | |||
MaxP | 11 Martie 2024, 14:04 | Evaluare finalizată | E.C | |||
MaxP | 11 Martie 2024, 14:04 | Evaluare finalizată | E.C | |||
MaxP | 11 Martie 2024, 13:47 | Evaluare finalizată | 60 | |||
MaxP | 11 Martie 2024, 13:46 | Evaluare finalizată | E.C | |||
MaxP | 11 Martie 2024, 13:45 | Evaluare finalizată | E.C | |||
MaxP | 11 Martie 2024, 13:43 | Evaluare finalizată | E.C | |||
MaxP | 11 Martie 2024, 13:42 | Evaluare finalizată | E.C | |||
MaxP | 08 Martie 2024, 12:11 | Evaluare finalizată | 100 | |||
MaxP | 05 Martie 2024, 16:37 | Evaluare finalizată | 10 |