Soluții trimise

Rezumat problemă

#694 sam

Aranjăm primele N numere naturale nenule sub forma unui șir A[1], A[2], ..., A[N].

Fie X[1], X[2],...,X[K] (K ≥ 3), un subșir al șirului A. Numim extrem local al subșirului X termenul din mijlocul unei secvențe de lungime trei din subșir, X[i-1], X[i], X[i+1], cu proprietatea: X[i-1]<X[i]>X[i+1], 1<i<K sau X[i-1]>X[i]<X[i+1], 1<i<K.

Vom nota cu nrex(X) numărul de extreme locale ale subșirului X.

Spunem că un subșir X[1], X[2],...,X[K] (K≥2) al șirului A este subșir alternant dacă nrex(X)=K-2, adică exceptând primul și ultimul termen din subșir toți ceilalți termeni sunt extreme locale ale subșirului X.

Dintre toate subșirurile alternante ale șirului A ne interesează cele de lungime maximă pe care le vom numi subșiruri alternante maximale.

Cunoscând N și tabloul A se cere să se determine restul obținut la împărțirea dintre numărul M al subșirurilor alternante maximale ale tabloului A și numărul 1000003.

ID   Utilizator Problema Data încărcării Stare
POPESCU ANDREI (andreip99) sam 17 Decembrie 2023, 11:41 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) sam 10 Decembrie 2023, 08:52 Evaluare finalizată 100
GLAJE DENISA (denisag) sam 29 Iulie 2023, 20:59 Evaluare finalizată 100
GLAJE DENISA (denisag) sam 29 Iulie 2023, 20:56 Evaluare finalizată 100
Adrian Statescu (thinkphp) sam 05 Iulie 2023, 07:58 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) sam 04 Iunie 2023, 21:00 Evaluare finalizată 100
Gliggy Gliggy (Gliggy) sam 22 Martie 2023, 00:19 Evaluare finalizată 100
Gliggy Gliggy (Gliggy) sam 20 Martie 2023, 18:42 Evaluare finalizată 0
Coman Isabela (isabela_c) sam 05 Februarie 2023, 19:57 Evaluare finalizată 100
Colin Liliana (liliana_colin) sam 04 Februarie 2023, 14:56 Evaluare finalizată 100
Colin Liliana (liliana_colin) sam 30 Ianuarie 2023, 19:23 Evaluare finalizată E.C
Iorgulescu Andrei (andreiiorgulescu) sam 14 Ianuarie 2023, 15:26 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) sam 14 Ianuarie 2023, 15:25 Evaluare finalizată 30
Iorgulescu Andrei (andreiiorgulescu) sam 14 Ianuarie 2023, 15:24 Evaluare finalizată 15
Stefan Neagu (STEFAN_CTIN) sam 02 Ianuarie 2023, 15:10 Evaluare finalizată 0
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) sam 31 Decembrie 2022, 15:08 Evaluare finalizată 100
Toncea Andrei (andrei170) sam 24 Decembrie 2022, 13:11 Evaluare finalizată 100
Alexutan Cristian (cristi_a) sam 02 Decembrie 2022, 17:39 Evaluare finalizată 100
Tanasă George (gogoki04) sam 10 Octombrie 2022, 22:06 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) sam 10 Octombrie 2022, 18:52 Evaluare finalizată 100
ig sebimihai07 (limonada07) sam 10 Octombrie 2022, 16:44 Evaluare finalizată 100
just Alex (ATO_junior) sam 10 Octombrie 2022, 16:41 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) sam 16 Septembrie 2022, 08:22 Evaluare finalizată 100
Sala Darius (sala_boss) sam 06 Septembrie 2022, 00:41 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) sam 28 August 2022, 21:06 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) sam 25 August 2022, 16:07 Evaluare finalizată 0
Dumitrache Andreea (Dumitrache_andreea) sam 29 Iulie 2022, 23:25 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) sam 23 Iulie 2022, 23:41 Evaluare finalizată 100
Vata Stefan (vatastefan) sam 20 Mai 2022, 19:00 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) sam 19 Mai 2022, 14:47 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) sam 18 Mai 2022, 14:41 Evaluare finalizată 100
Morariu Iulia Ela (iulia_morariu) sam 08 Aprilie 2022, 09:28 Evaluare finalizată 0
Cheng Lin Shang (CReap1116) sam 29 Martie 2022, 23:17 Evaluare finalizată 0
Alexandru Bretan (Alexandru_Bretan) sam 23 Martie 2022, 13:26 Evaluare finalizată 0
Dumitru Alexandru (AlexandruDumitru) sam 22 Martie 2022, 13:25 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) sam 21 Martie 2022, 23:06 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) sam 21 Martie 2022, 23:01 Evaluare finalizată 100
Muresan Luca (LucaLucaM) sam 21 Martie 2022, 10:16 Evaluare finalizată E.C
🖤 Tanasă Paul (_paul) sam 17 Martie 2022, 18:08 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) sam 26 Februarie 2022, 13:40 Evaluare finalizată 100
Calescu Puiu Aurelian (pacal) sam 17 Februarie 2022, 22:17 Evaluare finalizată 65
Calescu Puiu Aurelian (pacal) sam 17 Februarie 2022, 21:32 Evaluare finalizată 65
Calescu Puiu Aurelian (pacal) sam 17 Februarie 2022, 21:30 Evaluare finalizată E.C
Calescu Puiu Aurelian (pacal) sam 17 Februarie 2022, 21:29 Evaluare finalizată E.C
Lorintz Alexandru (Alex_tz307) sam 17 Februarie 2022, 18:16 Evaluare finalizată 100
Rebengiuc Mircea (mircea_007) sam 17 Februarie 2022, 12:33 Evaluare finalizată 100
Dumitrica Matei (MateiDumitrica) sam 11 Februarie 2022, 11:10 Evaluare finalizată E.C
Jefflo . (jeffflo) sam 11 Februarie 2022, 05:43 Evaluare finalizată 100
BUILT DIFFERENT (denji) sam 03 Februarie 2022, 23:08 Evaluare finalizată 100
neagoe eugen (eneagoe) sam 21 Ianuarie 2022, 01:01 Evaluare finalizată 100