Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

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 Prof C.N. "Spiru Haret" (flaviusboian) Boboc Bogdan & Cornoiu Vlad concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Dumitrescul Eduard Valentin (NECUNOSCUT7) forcoding 03 Martie 2020, 19:47 Evaluare finalizată 30
Chirila Tudor (TudorChirila11) forcoding 24 Februarie 2020, 10:48 Evaluare finalizată 30
Predescu Ana (PredescuAna) forcoding 21 Februarie 2020, 14:49 Evaluare finalizată 100
Caras Severin (Chiriac_Matei) forcoding 12 Februarie 2020, 11:04 Evaluare finalizată 100
Caras Severin (Chiriac_Matei) forcoding 12 Februarie 2020, 11:01 Evaluare finalizată 100
Caras Severin (Chiriac_Matei) forcoding 12 Februarie 2020, 11:00 Evaluare finalizată 100
Caras Severin (Chiriac_Matei) forcoding 12 Februarie 2020, 11:00 Evaluare finalizată 100
R. Adia (adiaioana) forcoding 11 Februarie 2020, 09:19 Evaluare finalizată 15
R. Adia (adiaioana) forcoding 11 Februarie 2020, 09:13 Evaluare finalizată 15
Caras Severin (Chiriac_Matei) forcoding 06 Februarie 2020, 11:31 Evaluare finalizată 100
Caras Severin (Chiriac_Matei) forcoding 06 Februarie 2020, 11:19 Evaluare finalizată 40
MadaAdrian Petru (MadaPetru) forcoding 26 Ianuarie 2020, 17:54 Evaluare finalizată 5
Gaina Florin (Florinos) forcoding 22 Ianuarie 2020, 20:13 Evaluare finalizată 100
Gaina Florin (Florinos) forcoding 22 Ianuarie 2020, 20:04 Evaluare finalizată 30
Gaina Florin (Florinos) forcoding 22 Ianuarie 2020, 19:54 Evaluare finalizată 0
Gaina Florin (Florinos) forcoding 22 Ianuarie 2020, 19:31 Evaluare finalizată 0
Gaina Florin (Florinos) forcoding 22 Ianuarie 2020, 19:29 Evaluare finalizată 20
Gaina Florin (Florinos) forcoding 22 Ianuarie 2020, 18:59 Evaluare finalizată 20
Morar Eusebiu Alexandru (MorarEUSEBIU) forcoding 28 Decembrie 2019, 21:11 Evaluare finalizată 100
Morar Eusebiu Alexandru (MorarEUSEBIU) forcoding 28 Decembrie 2019, 21:08 Evaluare finalizată 30
Morar Eusebiu Alexandru (MorarEUSEBIU) forcoding 28 Decembrie 2019, 18:13 Evaluare finalizată E.C
Andrei . (skylake59) forcoding 30 Noiembrie 2019, 08:58 Evaluare finalizată 100
Iulia Diana (Iulia_Diana) forcoding 20 Noiembrie 2019, 19:35 Evaluare finalizată 100
Iulia Diana (Iulia_Diana) forcoding 20 Noiembrie 2019, 19:34 Evaluare finalizată 5
Iulia Diana (Iulia_Diana) forcoding 20 Noiembrie 2019, 19:34 Evaluare finalizată 20
Iulia Diana (Iulia_Diana) forcoding 20 Noiembrie 2019, 19:22 Evaluare finalizată 20
Borgovan Alexandru (BAlexandru) forcoding 18 Noiembrie 2019, 20:14 Evaluare finalizată 100
Andrei Visalon (Prekzursil) forcoding 13 Noiembrie 2019, 03:10 Evaluare finalizată 100
barbu robert (robertbarbu27) forcoding 28 Septembrie 2019, 12:15 Evaluare finalizată 100
barbu robert (robertbarbu27) forcoding 28 Septembrie 2019, 12:13 Evaluare finalizată 10
barbu robert (robertbarbu27) forcoding 28 Septembrie 2019, 12:12 Evaluare finalizată 0
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 21:08 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 19:52 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 19:48 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 18:37 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) forcoding 10 Septembrie 2019, 10:55 Evaluare finalizată 0
Arkham Knighty (ArkhamKnighty) forcoding 10 Septembrie 2019, 09:51 Evaluare finalizată 0
Camilla Camilla (camilla) forcoding 03 Septembrie 2019, 15:59 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) forcoding 18 August 2019, 10:48 Evaluare finalizată 0
Ciuchilan Andreea (Andrelena) forcoding 02 Mai 2019, 16:16 Evaluare finalizată 0
Ciuchilan Andreea (Andrelena) forcoding 02 Mai 2019, 16:12 Evaluare finalizată 0
Popa Sebastian (Popa_Sebastian) forcoding 07 Martie 2019, 20:20 Evaluare finalizată 100
Onuț Andrei (andreiomd) forcoding 22 Februarie 2019, 19:14 Evaluare finalizată 100
Visinescu Violeta (violeta_visinescu) forcoding 22 Februarie 2019, 13:19 Evaluare finalizată 100
Taga Stefan (stefantaga) forcoding 19 Februarie 2019, 14:32 Evaluare finalizată 100
Taga Stefan (stefantaga) forcoding 19 Februarie 2019, 14:32 Evaluare finalizată 60
Predescu Sebastian Ion (SebastianPredescuIon) forcoding 19 Februarie 2019, 14:26 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) forcoding 19 Februarie 2019, 14:23 Evaluare finalizată 15
Săndulescu Alexandru Nicolae (alexsandulescu) forcoding 19 Februarie 2019, 14:14 Evaluare finalizată 100
Săndulescu Alexandru Nicolae (alexsandulescu) forcoding 19 Februarie 2019, 14:11 Evaluare finalizată 15
Du-te sus!