#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 | 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 | |||
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 |