#1046
Munte
Se consideră un şir x
1
, x
2
,…, x
n
format din n
numere naturale distincte. O secvenţă de număr maxim de elemente vecine în şir, de forma x
i
, x
i+1
,…, x
k-1
, x
k
, x
k+1
,…, x
j
(1≤i<k<j≤n
) cu proprietatea că x
i
< x
i+1
< ...< x
k-1
< x
k
> x
k+1
> ... > x
j
, se numeşte munte cu vârful x
k
. Două secvenţe munte au maxim un element comun în şir. O secvenţă munte are cel puţin 3
elemente. Un exemplu de şir format cu valorile 3 4 6 8
nu conţine nicio secvenţă munte, iar unul format cu valorile 3 4 8 1 2 5 0
conţine 2
secvenţe munte: 3 4 8 1
şi 1 2 5 0
.
După determinarea tuturor secvenţelor munte şi a vârfurilor acestora, se elimină din şir vârfurile secvenţelor munte şi procedura continuă repetat cu determinarea noilor secvenţe munte şi a vârfurilor lor din şirul nou obţinut. Procedura se opreşte în momentul în care în şir nu mai există nicio secvenţă munte.
Scrieţi un program care citeşte numerele n
, x
1
, x
2
, …, x
n
şi apoi determină:
a) numărul de secvenţe munte din şirul iniţial;
b) numărul total de secvenţe munte obţinute pornind de la şirul iniţial până la cel care nu mai conţine nicio secvenţă munte;
c) numărul de elemente din şirul final care nu mai conţine secvenţe munte.
OJI 2014, Clasa a VI-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Munte | 07 Iulie 2024, 11:09 | Evaluare finalizată | 100 | |||
Munte | 07 Iulie 2024, 11:07 | Evaluare finalizată | 28 | |||
Munte | 07 Iulie 2024, 10:57 | Evaluare finalizată | 0 | |||
Munte | 04 Iulie 2024, 14:09 | Evaluare finalizată | 100 | |||
Munte | 03 Iulie 2024, 18:36 | Evaluare finalizată | 100 | |||
Munte | 03 Iulie 2024, 18:36 | Evaluare finalizată | 0 | |||
Munte | 01 Iulie 2024, 12:48 | Evaluare finalizată | 100 | |||
Munte | 01 Iulie 2024, 12:47 | Evaluare finalizată | 0 | |||
Munte | 25 Iunie 2024, 22:55 | Evaluare finalizată | 0 | |||
Munte | 25 Iunie 2024, 22:42 | Evaluare finalizată | 0 | |||
Munte | 25 Iunie 2024, 22:41 | Evaluare finalizată | 100 | |||
Munte | 25 Iunie 2024, 22:41 | Evaluare finalizată | 0 | |||
Munte | 25 Iunie 2024, 22:33 | Evaluare finalizată | 0 | |||
Munte | 25 Iunie 2024, 22:31 | Evaluare finalizată | 0 | |||
Munte | 25 Iunie 2024, 22:29 | Evaluare finalizată | 100 | |||
Munte | 25 Iunie 2024, 22:29 | Evaluare finalizată | E.C | |||
Munte | 25 Iunie 2024, 22:27 | Evaluare finalizată | 0 | |||
Munte | 23 Iunie 2024, 15:09 | Evaluare finalizată | 100 | |||
Munte | 20 Iunie 2024, 19:20 | Evaluare finalizată | 60 | |||
Munte | 19 Iunie 2024, 10:26 | Evaluare finalizată | 100 | |||
Munte | 07 Iunie 2024, 08:35 | Evaluare finalizată | 100 | |||
Munte | 29 Mai 2024, 09:19 | Evaluare finalizată | 0 | |||
Munte | 20 Mai 2024, 14:29 | Evaluare finalizată | 100 | |||
Munte | 20 Mai 2024, 14:27 | Evaluare finalizată | 84 | |||
Munte | 20 Mai 2024, 13:18 | Evaluare finalizată | 76 | |||
Munte | 20 Mai 2024, 12:00 | Evaluare finalizată | 20 | |||
Munte | 20 Mai 2024, 11:35 | Evaluare finalizată | 20 | |||
Munte | 08 Mai 2024, 18:20 | Evaluare finalizată | 100 | |||
Munte | 08 Mai 2024, 18:20 | Evaluare finalizată | 60 | |||
Munte | 08 Mai 2024, 18:13 | Evaluare finalizată | 20 | |||
Munte | 25 Aprilie 2024, 13:07 | Evaluare finalizată | 100 | |||
Munte | 19 Aprilie 2024, 19:28 | Evaluare finalizată | 100 | |||
Munte | 15 Aprilie 2024, 17:40 | Evaluare finalizată | 100 | |||
Munte | 15 Aprilie 2024, 17:26 | Evaluare finalizată | 100 | |||
Munte | 15 Aprilie 2024, 15:04 | Evaluare finalizată | 12 | |||
Munte | 15 Aprilie 2024, 14:58 | Evaluare finalizată | 20 | |||
Munte | 15 Aprilie 2024, 14:55 | Evaluare finalizată | 28 | |||
Munte | 15 Aprilie 2024, 14:54 | Evaluare finalizată | 28 | |||
Munte | 15 Aprilie 2024, 14:37 | Evaluare finalizată | 0 | |||
Munte | 15 Aprilie 2024, 14:36 | Evaluare finalizată | 2 | |||
Munte | 15 Aprilie 2024, 14:32 | Evaluare finalizată | 6 | |||
Munte | 15 Aprilie 2024, 14:20 | Evaluare finalizată | 12 | |||
Munte | 15 Aprilie 2024, 13:56 | Evaluare finalizată | 16 | |||
Munte | 15 Aprilie 2024, 13:44 | Evaluare finalizată | E.C | |||
Munte | 15 Aprilie 2024, 13:43 | Evaluare finalizată | E.C | |||
Munte | 11 Aprilie 2024, 11:31 | Evaluare finalizată | 0 | |||
Munte | 30 Martie 2024, 10:21 | Evaluare finalizată | 100 | |||
Munte | 26 Martie 2024, 17:57 | Evaluare finalizată | 16 | |||
Munte | 26 Martie 2024, 14:48 | Evaluare finalizată | 100 | |||
Munte | 19 Martie 2024, 18:18 | Evaluare finalizată | 100 |