#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 | 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 | |||
Munte | 18 Martie 2024, 18:48 | Evaluare finalizată | 100 | |||
Munte | 16 Martie 2024, 18:58 | Evaluare finalizată | 84 | |||
Munte | 16 Martie 2024, 17:23 | Evaluare finalizată | 100 | |||
Munte | 16 Martie 2024, 14:55 | Evaluare finalizată | 100 | |||
Munte | 16 Martie 2024, 10:57 | Evaluare finalizată | 100 | |||
Munte | 15 Martie 2024, 16:37 | Evaluare finalizată | 94 | |||
Munte | 15 Martie 2024, 14:34 | Evaluare finalizată | 32 | |||
Munte | 15 Martie 2024, 14:17 | Evaluare finalizată | 28 | |||
Munte | 15 Martie 2024, 14:16 | Evaluare finalizată | E.C | |||
Munte | 15 Martie 2024, 14:15 | Evaluare finalizată | 100 | |||
Munte | 15 Martie 2024, 14:14 | Evaluare finalizată | 8 | |||
Munte | 15 Martie 2024, 14:12 | Evaluare finalizată | 24 | |||
Munte | 15 Martie 2024, 14:12 | Evaluare finalizată | 28 | |||
Munte | 15 Martie 2024, 14:11 | Evaluare finalizată | 24 | |||
Munte | 15 Martie 2024, 14:07 | Evaluare finalizată | 28 | |||
Munte | 15 Martie 2024, 13:58 | Evaluare finalizată | 10 | |||
Munte | 15 Martie 2024, 13:51 | Evaluare finalizată | 16 | |||
Munte | 15 Martie 2024, 13:49 | Evaluare finalizată | 16 | |||
Munte | 15 Martie 2024, 13:40 | Evaluare finalizată | 12 | |||
Munte | 15 Martie 2024, 13:40 | Evaluare finalizată | 12 | |||
Munte | 14 Martie 2024, 19:24 | Evaluare finalizată | 20 | |||
Munte | 14 Martie 2024, 19:01 | Evaluare finalizată | 32 | |||
Munte | 14 Martie 2024, 19:00 | Evaluare finalizată | 28 | |||
Munte | 14 Martie 2024, 18:50 | Evaluare finalizată | 28 | |||
Munte | 14 Martie 2024, 18:25 | Evaluare finalizată | 20 | |||
Munte | 14 Martie 2024, 17:13 | Evaluare finalizată | 12 | |||
Munte | 14 Martie 2024, 14:25 | Evaluare finalizată | 100 | |||
Munte | 14 Martie 2024, 14:21 | Evaluare finalizată | 52 | |||
Munte | 14 Martie 2024, 14:18 | Evaluare finalizată | 20 | |||
Munte | 14 Martie 2024, 13:33 | Evaluare finalizată | 12 | |||
Munte | 14 Martie 2024, 13:31 | Evaluare finalizată | 12 | |||
Munte | 14 Martie 2024, 13:21 | Evaluare finalizată | 0 | |||
Munte | 14 Martie 2024, 12:52 | Evaluare finalizată | 100 | |||
Munte | 14 Martie 2024, 12:52 | Evaluare finalizată | 0 | |||
Munte | 14 Martie 2024, 12:51 | Evaluare finalizată | 0 | |||
Munte | 13 Martie 2024, 18:29 | Evaluare finalizată | 20 | |||
Munte | 13 Martie 2024, 13:58 | Evaluare finalizată | 20 | |||
Munte | 13 Martie 2024, 13:46 | Evaluare finalizată | 20 | |||
Munte | 13 Martie 2024, 13:12 | Evaluare finalizată | 0 | |||
Munte | 13 Martie 2024, 13:11 | Evaluare finalizată | 0 | |||
Munte | 12 Martie 2024, 18:32 | Evaluare finalizată | 0 | |||
Munte | 11 Martie 2024, 14:55 | Evaluare finalizată | 100 | |||
Munte | 10 Martie 2024, 19:09 | Evaluare finalizată | 0 | |||
Munte | 10 Martie 2024, 19:09 | Evaluare finalizată | E.C | |||
Munte | 06 Martie 2024, 11:23 | Evaluare finalizată | 6 | |||
Munte | 05 Martie 2024, 10:45 | Evaluare finalizată | 0 | |||
Munte | 05 Martie 2024, 10:40 | Evaluare finalizată | 0 |