Soluții trimise

Rezumat problemă

forcoding

#1801

La un concurs au participat N elevi, fiecare având punctaj un număr natural. Comisia dorește să găsească un subșir de sumă maximă, punând următoarea condiție: pentru fiecare elev există o limită atât la stânga left [] cât și la dreapta right [] în care nu se mai poate alege un alt elev. Cu alte cuvinte, dacă am selectat punctajul elevului i pentru subșir, nu mai putem selecta un elev din intervalul [ i-left[i] , i+right[i] ].

Ajutați comisia să găsească subșirul de sumă maximă.

Concursul de Informatica "Spiru Haret" Targu Jiu, ed. I

Fișiere Boboc Bogdan & Cornoiu Vlad concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#5524233`	Luscan Alex (LuscanAlex)	forcoding	16 August 2017, 16:01	Evaluare finalizată	0
`#5524225`	Luscan Alex (LuscanAlex)	forcoding	16 August 2017, 16:00	Evaluare finalizată	0
`#5524210`	Moca Andrei (TREYWAY)	forcoding	16 August 2017, 15:58	Evaluare finalizată	100
`#5524202`	Grecu Bogdan (grecubogdan2001)	forcoding	16 August 2017, 15:56	Evaluare finalizată	100
`#5524197`	Grecu Bogdan (grecubogdan2001)	forcoding	16 August 2017, 15:55	Evaluare finalizată	85
`#5524191`	Grecu Bogdan (grecubogdan2001)	forcoding	16 August 2017, 15:55	Evaluare finalizată	25
`#5512367`	Radu Tanasa (tanasaradu)	forcoding	10 August 2017, 23:44	Evaluare finalizată	100
`#5512350`	Radu Tanasa (tanasaradu)	forcoding	10 August 2017, 23:30	Evaluare finalizată	10
`#5389650`	Vlad Radu Mihai (mihaiciv)	forcoding	26 Iunie 2017, 23:00	Evaluare finalizată	100
`#5389647`	Vlad Radu Mihai (mihaiciv)	forcoding	26 Iunie 2017, 22:59	Evaluare finalizată	60
`#5389643`	Vlad Radu Mihai (mihaiciv)	forcoding	26 Iunie 2017, 22:58	Evaluare finalizată	60
`#5388915`	Miclaus Adrian (adimiclaus15)	forcoding	26 Iunie 2017, 17:15	Evaluare finalizată	100
`#5372242`	Ene Dumitru (ed)	forcoding	19 Iunie 2017, 17:31	Evaluare finalizată	100
`#5141515`	Todoran Alexandru (alextodoran)	forcoding	09 Mai 2017, 21:45	Evaluare finalizată	100
`#5125147`	Ciurea Gabi (cmarius46)	forcoding	07 Mai 2017, 23:08	Evaluare finalizată	15
`#5124702`	Chita Olimpia (pchgread)	forcoding	07 Mai 2017, 21:50	Evaluare finalizată	15
`#5118395`	Vlad Ghetina (VladGhetina)	forcoding	06 Mai 2017, 19:08	Evaluare finalizată	5
`#5118381`	Vlad Ghetina (VladGhetina)	forcoding	06 Mai 2017, 19:06	Evaluare finalizată	5
`#5113416`	LIFO FIFO (LIFOFIFO)	forcoding	05 Mai 2017, 23:25	Evaluare finalizată	E.C
`#4833995`	Adrian Vasile (Micutu)	forcoding	28 Martie 2017, 23:10	Evaluare finalizată	100
`#4658712`	Adrian Vasile (Micutu)	forcoding	13 Martie 2017, 17:34	Evaluare finalizată	E.C
`#4638615`	Saulea Aless (AlexSaulea)	forcoding	10 Martie 2017, 19:23	Evaluare finalizată	5
`#4638553`	Saulea Aless (AlexSaulea)	forcoding	10 Martie 2017, 19:18	Evaluare finalizată	E.C
`#4635954`	Stoica Tudor (Stoica_Tudor)	forcoding	10 Martie 2017, 15:53	Evaluare finalizată	100
`#4633904`	Măcean Marius (maceanmarius)	forcoding	10 Martie 2017, 13:19	Evaluare finalizată	100
`#4449994`	Cornei Laura (lavren)	forcoding	25 Februarie 2017, 17:13	Evaluare finalizată	100
`#4449681`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 16:46	Evaluare finalizată	100
`#4449539`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 16:33	Evaluare finalizată	100
`#4449493`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 16:30	Evaluare finalizată	30
`#4449461`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 16:28	Evaluare finalizată	30
`#4449153`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 16:00	Evaluare finalizată	20
`#4447867`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 14:04	Evaluare finalizată	30
`#4447621`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 13:44	Evaluare finalizată	0
`#4447582`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 13:41	Evaluare finalizată	5
`#4447562`	Marin Make (dorudoru)	forcoding	25 Februarie 2017, 13:39	Evaluare finalizată	5
`#4413421`	Cornei Laura (lavren)	forcoding	22 Februarie 2017, 17:04	Evaluare finalizată	30
`#4408486`	Cornei Laura (lavren)	forcoding	22 Februarie 2017, 10:54	Evaluare finalizată	20
`#4408305`	Cornei Laura (lavren)	forcoding	22 Februarie 2017, 10:42	Evaluare finalizată	20
`#4408231`	Cornei Laura (lavren)	forcoding	22 Februarie 2017, 10:38	Evaluare finalizată	20
`#4387716`	Petca Daria (dareare14)	forcoding	20 Februarie 2017, 19:45	Evaluare finalizată	100
`#4368649`	Vasiliu Dragoş (vasi461)	forcoding	19 Februarie 2017, 12:10	Evaluare finalizată	100
`#4368164`	Vasiliu Dragoş (vasi461)	forcoding	19 Februarie 2017, 11:26	Evaluare finalizată	30
`#4325457`	Petca Daria (dareare14)	forcoding	15 Februarie 2017, 16:22	Evaluare finalizată	5
`#4319847`	Diaconescu Malina (malina2109)	forcoding	15 Februarie 2017, 08:53	Evaluare finalizată	E.C
`#4257589`	Info Max (infomax)	forcoding	07 Februarie 2017, 15:33	Evaluare finalizată	0
`#4257583`	Info Max (infomax)	forcoding	07 Februarie 2017, 15:32	Evaluare finalizată	5
`#4256497`	Info Max (infomax)	forcoding	07 Februarie 2017, 13:27	Evaluare finalizată	E.C
`#4247940`	Zaharia Stefan Tudor (stefzah)	forcoding	06 Februarie 2017, 11:56	Evaluare finalizată	20
`#4247804`	Zaharia Stefan Tudor (stefzah)	forcoding	06 Februarie 2017, 11:46	Evaluare finalizată	20
`#4247797`	Paun Tudor (Garen456)	forcoding	06 Februarie 2017, 11:46	Evaluare finalizată	100