Soluții trimise

Rezumat problemă

ksplit

#680

Se consideră un șir A cu N elemente întregi nenule. Numim secvență a șirului A orice succesiune de elemente aflate pe poziții consecutive în șir: A_i, A_i+1, …, A_j cu 1 ≤ i < j ≤ N. Prin lungimea secvenței înțelegem numărul de elemente care o compun.

Pentru orice secvenţă A_i, A_i+1, …, A_j, vom numi split-point un indice k, i ≤ k < j, care împarte secvența în două subsecvențe nevide: A_i, A_i+1, …, A_k, respectiv A_k+1, A_k+2, …, A_j.

Fie Dmax valoarea absolută maximă a diferenței sumelor elementelor celor două subsecvențe separate de un split-point, luând în considerare toate secvenţele Ai,Ai+1,…,Aj posibile şi fie Lmax lungimea maximă a unei secvenţe caracterizată de valoarea Dmax.

Cunoscând N şi valorile elementelor şirului A, să se determine Dmax şi Lmax.

Lot Juniori, Vaslui, 2014

Fișiere Eugen Nodea concurs Clasa 9 Probleme diverse Probleme diverse Secventa de suma maxima

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#1529777`	Aspru Octavian (oaspru)	ksplit	13 Ianuarie 2016, 11:00	Evaluare finalizată	100
`#473862`	Borza Cristina (cristina_borza)	ksplit	09 Aprilie 2015, 17:13	Evaluare finalizată	100
`#432667`	Delia Drg (delia_99)	ksplit	24 Martie 2015, 18:15	Evaluare finalizată	100
`#432059`	Niculae Alexandru Vlad (AlexNiculae)	ksplit	24 Martie 2015, 16:13	Evaluare finalizată	100
`#432033`	Niculae Alexandru Vlad (AlexNiculae)	ksplit	24 Martie 2015, 16:05	Evaluare finalizată	5
`#432011`	Niculae Alexandru Vlad (AlexNiculae)	ksplit	24 Martie 2015, 15:53	Evaluare finalizată	0
`#389018`	Tudose Alexa (eup)	ksplit	06 Martie 2015, 13:02	Evaluare finalizată	100
`#389014`	Tudose Alexa (eup)	ksplit	06 Martie 2015, 13:01	Evaluare finalizată	E.C
`#383629`	Savulescu Stefan (stefansav)	ksplit	04 Martie 2015, 18:30	Evaluare finalizată	5
`#383625`	Tudose Alexa (eup)	ksplit	04 Martie 2015, 18:30	Evaluare finalizată	95
`#383609`	Tudose Alexa (eup)	ksplit	04 Martie 2015, 18:28	Evaluare finalizată	0
`#383605`	Bucur Vlad (vladdbucur)	ksplit	04 Martie 2015, 18:28	Evaluare finalizată	0
`#383601`	Stefanescu Andru (andru47)	ksplit	04 Martie 2015, 18:28	Evaluare finalizată	0
`#383597`	Cristea Theodor (Theodor1000)	ksplit	04 Martie 2015, 18:27	Evaluare finalizată	100
`#383595`	Damian Dan-Stefan (danstefan)	ksplit	04 Martie 2015, 18:27	Evaluare finalizată	0
`#381703`	Borcani Robert (borcanirobert)	ksplit	03 Martie 2015, 18:42	Evaluare finalizată	100
`#381550`	Borcani Robert (borcanirobert)	ksplit	03 Martie 2015, 18:14	Evaluare finalizată	0
`#381545`	Borcani Robert (borcanirobert)	ksplit	03 Martie 2015, 18:14	Evaluare finalizată	5
`#381535`	Borcani Robert (borcanirobert)	ksplit	03 Martie 2015, 18:12	Evaluare finalizată	5
`#345835`	Anti Bogdan (bogdan98)	ksplit	17 Februarie 2015, 17:44	Evaluare finalizată	100
`#329637`	oul bogdan (Bogdan27)	ksplit	09 Februarie 2015, 20:30	Evaluare finalizată	100
`#318953`	Emanuel Nrx (Adrian)	ksplit	01 Februarie 2015, 23:55	Evaluare finalizată	100
`#318939`	Emanuel Nrx (Adrian)	ksplit	01 Februarie 2015, 23:06	Evaluare finalizată	0
`#318938`	Emanuel Nrx (Adrian)	ksplit	01 Februarie 2015, 23:01	Evaluare finalizată	0
`#318366`	Udristoiu Alexandra (alexandra_udristoiu)	ksplit	01 Februarie 2015, 13:30	Evaluare finalizată	100
`#74419`	Candale Silviu (silviu)	ksplit	15 Mai 2014, 21:33	Evaluare finalizată	100

Du-te sus!