#1057
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 | 04 Februarie 2025, 01:15 | Evaluare finalizată | 60 | |||
MaxP | 04 Februarie 2025, 01:06 | Evaluare finalizată | 0 | |||
MaxP | 04 Februarie 2025, 01:06 | Evaluare finalizată | 0 | |||
MaxP | 04 Februarie 2025, 00:49 | Evaluare finalizată | 10 | |||
MaxP | 04 Februarie 2025, 00:42 | Evaluare finalizată | 0 | |||
MaxP | 30 Ianuarie 2025, 15:57 | Evaluare finalizată | 100 | |||
MaxP | 21 Ianuarie 2025, 19:59 | Evaluare finalizată | 100 | |||
MaxP | 20 Ianuarie 2025, 17:12 | Evaluare finalizată | 100 | |||
MaxP | 20 Ianuarie 2025, 17:12 | Evaluare finalizată | 0 | |||
MaxP | 19 Ianuarie 2025, 13:05 | Evaluare finalizată | 100 | |||
MaxP | 16 Ianuarie 2025, 22:11 | Evaluare finalizată | 100 | |||
MaxP | 05 Ianuarie 2025, 16:59 | Evaluare finalizată | 60 | |||
MaxP | 29 Decembrie 2024, 20:39 | Evaluare finalizată | E.C | |||
MaxP | 28 Decembrie 2024, 13:27 | Evaluare finalizată | 100 | |||
MaxP | 23 Decembrie 2024, 20:48 | Evaluare finalizată | 100 | |||
MaxP | 23 Decembrie 2024, 00:06 | Evaluare finalizată | 100 | |||
MaxP | 22 Decembrie 2024, 13:10 | Evaluare finalizată | 100 | |||
MaxP | 18 Decembrie 2024, 16:21 | Evaluare finalizată | 100 | |||
MaxP | 13 Decembrie 2024, 20:19 | Evaluare finalizată | 100 | |||
MaxP | 11 Decembrie 2024, 20:12 | Evaluare finalizată | 100 | |||
MaxP | 25 Noiembrie 2024, 10:37 | Evaluare finalizată | 100 | |||
MaxP | 25 Noiembrie 2024, 10:37 | Evaluare finalizată | E.C | |||
MaxP | 25 Noiembrie 2024, 10:25 | Evaluare finalizată | 60 | |||
MaxP | 25 Noiembrie 2024, 10:24 | Evaluare finalizată | 10 | |||
MaxP | 22 Noiembrie 2024, 17:40 | Evaluare finalizată | 100 | |||
MaxP | 22 Noiembrie 2024, 16:55 | Evaluare finalizată | 60 | |||
MaxP | 22 Noiembrie 2024, 16:53 | Evaluare finalizată | 0 | |||
MaxP | 20 Noiembrie 2024, 17:38 | Evaluare finalizată | 60 | |||
MaxP | 20 Noiembrie 2024, 17:29 | Evaluare finalizată | 60 | |||
MaxP | 20 Noiembrie 2024, 17:29 | Evaluare finalizată | 0 | |||
MaxP | 20 Noiembrie 2024, 17:23 | Evaluare finalizată | 10 | |||
MaxP | 20 Noiembrie 2024, 17:16 | Evaluare finalizată | E.C | |||
MaxP | 20 Noiembrie 2024, 16:53 | Evaluare finalizată | 0 | |||
MaxP | 20 Noiembrie 2024, 11:47 | Evaluare finalizată | 100 | |||
MaxP | 20 Noiembrie 2024, 11:46 | Evaluare finalizată | E.C | |||
MaxP | 20 Noiembrie 2024, 11:46 | Evaluare finalizată | E.C | |||
MaxP | 20 Noiembrie 2024, 11:46 | Evaluare finalizată | E.C | |||
MaxP | 20 Noiembrie 2024, 11:45 | Evaluare finalizată | 0 | |||
MaxP | 20 Noiembrie 2024, 11:45 | Evaluare finalizată | E.C | |||
MaxP | 18 Noiembrie 2024, 17:11 | Evaluare finalizată | 100 | |||
MaxP | 16 Noiembrie 2024, 11:05 | Evaluare finalizată | 0 | |||
MaxP | 14 Noiembrie 2024, 13:00 | Evaluare finalizată | E.C | |||
MaxP | 11 Noiembrie 2024, 17:01 | Evaluare finalizată | 100 | |||
MaxP | 10 Noiembrie 2024, 14:56 | Evaluare finalizată | 100 | |||
MaxP | 09 Noiembrie 2024, 22:30 | Evaluare finalizată | 100 | |||
MaxP | 09 Noiembrie 2024, 22:24 | Evaluare finalizată | 0 | |||
MaxP | 09 Noiembrie 2024, 22:24 | Evaluare finalizată | E.C | |||
MaxP | 09 Noiembrie 2024, 22:21 | Evaluare finalizată | 0 | |||
MaxP | 09 Noiembrie 2024, 21:59 | Evaluare finalizată | 100 | |||
MaxP | 09 Noiembrie 2024, 01:11 | Evaluare finalizată | 100 |