Soluții trimise

Rezumat problemă

#1046 Munte

Se consideră un şir x1, x2,…, xn format din n numere naturale distincte. O secvenţă de număr maxim de elemente vecine în şir, de forma xi, xi+1,…, xk-1, xk, xk+1,…, xj (1≤i<k<j≤n) cu proprietatea că xi < xi+1 < ...< xk-1 < xk > xk+1 > ... > xj, se numeşte munte cu vârful xk. 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, x1, x2, …, xn ş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.

ID   Utilizator Problema Data încărcării Stare
Sava Patricia (Patri1215) Munte 26 Martie 2024, 17:57 Evaluare finalizată 16
Raileanu Alexandru (AlexandruR2008) Munte 26 Martie 2024, 14:48 Evaluare finalizată 100
Panca Eduard Gabriel (Panca_Eduard_Gabriel) Munte 19 Martie 2024, 18:18 Evaluare finalizată 100
octi ! (octavurl) Munte 18 Martie 2024, 18:48 Evaluare finalizată 100
Dirius Alexandru (ALEXANDRU_DIRIUS) Munte 16 Martie 2024, 18:58 Evaluare finalizată 84
Paun Mara (Marap2011) Munte 16 Martie 2024, 17:23 Evaluare finalizată 100
Luca Purecel (Luca5BW) Munte 16 Martie 2024, 14:55 Evaluare finalizată 100
Patrascu Dorelia (dorelia) Munte 16 Martie 2024, 10:57 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) Munte 15 Martie 2024, 16:37 Evaluare finalizată 94
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:34 Evaluare finalizată 32
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:17 Evaluare finalizată 28
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:16 Evaluare finalizată E.C
Calin Tudor (TudorIoan1107) Munte 15 Martie 2024, 14:15 Evaluare finalizată 100
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:14 Evaluare finalizată 8
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:12 Evaluare finalizată 24
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:12 Evaluare finalizată 28
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:11 Evaluare finalizată 24
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 14:07 Evaluare finalizată 28
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 13:58 Evaluare finalizată 10
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 13:51 Evaluare finalizată 16
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 13:49 Evaluare finalizată 16
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 13:40 Evaluare finalizată 12
alecu izsak andrei (andrei216216) Munte 15 Martie 2024, 13:40 Evaluare finalizată 12
tudor | It Chases You suiu | You Can Not Hide (tudor421) Munte 14 Martie 2024, 19:24 Evaluare finalizată 20
tudor | It Chases You suiu | You Can Not Hide (tudor421) Munte 14 Martie 2024, 19:01 Evaluare finalizată 32
tudor | It Chases You suiu | You Can Not Hide (tudor421) Munte 14 Martie 2024, 19:00 Evaluare finalizată 28
tudor | It Chases You suiu | You Can Not Hide (tudor421) Munte 14 Martie 2024, 18:50 Evaluare finalizată 28
tudor | It Chases You suiu | You Can Not Hide (tudor421) Munte 14 Martie 2024, 18:25 Evaluare finalizată 20
alecu izsak andrei (andrei216216) Munte 14 Martie 2024, 17:13 Evaluare finalizată 12
Fatu Mihai (mehai_me) Munte 14 Martie 2024, 14:25 Evaluare finalizată 100
Fatu Mihai (mehai_me) Munte 14 Martie 2024, 14:21 Evaluare finalizată 52
Fatu Mihai (mehai_me) Munte 14 Martie 2024, 14:18 Evaluare finalizată 20
alecu izsak andrei (andrei216216) Munte 14 Martie 2024, 13:33 Evaluare finalizată 12
alecu izsak andrei (andrei216216) Munte 14 Martie 2024, 13:31 Evaluare finalizată 12
alecu izsak andrei (andrei216216) Munte 14 Martie 2024, 13:21 Evaluare finalizată 0
Stefan Tiberiu (Stefan_Tiberiu) Munte 14 Martie 2024, 12:52 Evaluare finalizată 100
Stefan Tiberiu (Stefan_Tiberiu) Munte 14 Martie 2024, 12:52 Evaluare finalizată 0
Stefan Tiberiu (Stefan_Tiberiu) Munte 14 Martie 2024, 12:51 Evaluare finalizată 0
Sitaru Mircea Andrei (Andrei123cod) Munte 13 Martie 2024, 18:29 Evaluare finalizată 20
Sitaru Mircea Andrei (Andrei123cod) Munte 13 Martie 2024, 13:58 Evaluare finalizată 20
Sitaru Mircea Andrei (Andrei123cod) Munte 13 Martie 2024, 13:46 Evaluare finalizată 20
Sitaru Mircea Andrei (Andrei123cod) Munte 13 Martie 2024, 13:12 Evaluare finalizată 0
Sitaru Mircea Andrei (Andrei123cod) Munte 13 Martie 2024, 13:11 Evaluare finalizată 0
Tevet David (Clix) Munte 12 Martie 2024, 18:32 Evaluare finalizată 0
Ciobanu Mariana (mariana2023) Munte 11 Martie 2024, 14:55 Evaluare finalizată 100
alecu izsak andrei (andrei216216) Munte 10 Martie 2024, 19:09 Evaluare finalizată 0
alecu izsak andrei (andrei216216) Munte 10 Martie 2024, 19:09 Evaluare finalizată E.C
Kocsis Zsombor (Zsombor_Zsombor) Munte 06 Martie 2024, 11:23 Evaluare finalizată 6
Orbán Bence (Bence568) Munte 05 Martie 2024, 10:45 Evaluare finalizată 0
Orbán Bence (Bence568) Munte 05 Martie 2024, 10:40 Evaluare finalizată 0