Soluții trimise

Rezumat problemă

sam

#694

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
Marin Dragos (silk) sam 08 Ianuarie 2017, 18:42 Evaluare finalizată 75
Ene Dumitru (ed) sam 02 Ianuarie 2017, 19:40 Evaluare finalizată 100
iulian rotaru (iulianrotaru) sam 20 Noiembrie 2016, 09:56 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) sam 28 Mai 2016, 18:37 Evaluare finalizată 100
Borcani Robert (borcanirobert) sam 13 Aprilie 2016, 16:19 Evaluare finalizată 70
Aspru Octavian (oaspru) sam 13 Ianuarie 2016, 14:59 Evaluare finalizată 100
kapros ana (anak) sam 11 Aprilie 2015, 10:29 Evaluare finalizată 25
Badiu Anca (Badiu) sam 22 Martie 2015, 12:14 Evaluare finalizată 70
oul bogdan (Bogdan27) sam 11 Martie 2015, 18:40 Evaluare finalizată 100
Anti Bogdan (bogdan98) sam 28 Februarie 2015, 18:55 Evaluare finalizată 100
Anti Bogdan (bogdan98) sam 28 Februarie 2015, 18:54 Evaluare finalizată 70
Anti Bogdan (bogdan98) sam 28 Februarie 2015, 18:54 Evaluare finalizată 70
......... sam ......... ......... .........
......... sam ......... ......... .........
......... sam ......... ......... .........
Candale Silviu (silviu) sam 17 Mai 2014, 09:20 Evaluare finalizată 100
Du-te sus!