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

Soluții trimise

Rezumat problemă

Plopi2

#398

De-a lungul principalei străzi din orașul nostru există n plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește ca plopii să aibă înălțimile în ordine descrescătoare. Pentru aceasta, este posibilă tăierea dintr-un plop a unei bucăți – este o tehnică ecologică, nevătămătoare, în urma căreia plopul nu are de suferit. Plopii nu pot fi înălțați în nici un fel.

Determinați numărul minim de plopi din care se va tăia și lungimea totală minimă a bucăților tăiate.

Fișiere Candale Silviu (silviu) Silviu Candale ușoară Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
Rezolvă
ID   Utilizator Problema Data încărcării Stare
leahu stefan (stefanleahu) Plopi2 04 Aprilie 2025, 08:46 Evaluare finalizată 100
Rus Daniel (DanielRus22) Plopi2 04 Aprilie 2025, 08:46 Evaluare finalizată 100
leahu stefan (stefanleahu) Plopi2 04 Aprilie 2025, 08:46 Evaluare finalizată E.C
Marginean Calin (CalinMarginean) Plopi2 04 Aprilie 2025, 08:46 Evaluare finalizată 100
leahu stefan (stefanleahu) Plopi2 04 Aprilie 2025, 08:45 Evaluare finalizată E.C
leahu stefan (stefanleahu) Plopi2 04 Aprilie 2025, 08:45 Evaluare finalizată E.C
Negrusa Alex (AlexNegrusa) Plopi2 04 Aprilie 2025, 08:45 Evaluare finalizată 100
Biz Felicia (FeliciaBiz) Plopi2 04 Aprilie 2025, 08:45 Evaluare finalizată 100
Biz Felicia (FeliciaBiz) Plopi2 04 Aprilie 2025, 08:44 Evaluare finalizată 40
Negrusa Alex (AlexNegrusa) Plopi2 04 Aprilie 2025, 08:44 Evaluare finalizată 40
Horga Tudor (TudorHG) Plopi2 04 Aprilie 2025, 08:42 Evaluare finalizată 100
Tarziu Iuliu (IuliuTarziu) Plopi2 04 Aprilie 2025, 08:42 Evaluare finalizată 100
Bretfelean Cristi (CristiBretfelean) Plopi2 04 Aprilie 2025, 08:41 Evaluare finalizată 100
Horga Tudor (TudorHG) Plopi2 04 Aprilie 2025, 08:40 Evaluare finalizată 100
Ușeriu Mario (UseriuMario) Plopi2 04 Aprilie 2025, 08:40 Evaluare finalizată 100
Negrusa Alex (AlexNegrusa) Plopi2 04 Aprilie 2025, 08:36 Evaluare finalizată 0
Marginean Calin (CalinMarginean) Plopi2 04 Aprilie 2025, 08:35 Evaluare finalizată 0
Negrusa Alex (AlexNegrusa) Plopi2 04 Aprilie 2025, 08:34 Evaluare finalizată 0
Rus Daniel (DanielRus22) Plopi2 04 Aprilie 2025, 08:29 Evaluare finalizată 100
Vlasa Sebastian (VlasaSebastian) Plopi2 04 Aprilie 2025, 08:18 Evaluare finalizată 100
Vlasa Sebastian (VlasaSebastian) Plopi2 04 Aprilie 2025, 08:18 Evaluare finalizată 100
Negrusa Alex (AlexNegrusa) Plopi2 04 Aprilie 2025, 08:14 Evaluare finalizată E.C
Salagean David (david_9) Plopi2 03 Aprilie 2025, 13:29 Evaluare finalizată 0
Bretfelean Silviu (BretfeleanSilviu) Plopi2 03 Aprilie 2025, 11:57 Evaluare finalizată 100
Balutescu Vlad (vlad1tzu) Plopi2 03 Aprilie 2025, 11:06 Evaluare finalizată 100
Velcea Matei (Mateiv07) Plopi2 03 Aprilie 2025, 11:04 Evaluare finalizată 100
DOBRITA Rares (rares2007st) Plopi2 03 Aprilie 2025, 10:59 Evaluare finalizată 100
DOBRITA Rares (rares2007st) Plopi2 03 Aprilie 2025, 10:58 Evaluare finalizată 60
Alexia Isarie (isarie_alexia) Plopi2 03 Aprilie 2025, 10:57 Evaluare finalizată 100
Danila Teo (TeoDM) Plopi2 03 Aprilie 2025, 10:56 Evaluare finalizată 100
Georgescu Elena (Elena_21) Plopi2 03 Aprilie 2025, 10:56 Evaluare finalizată 100
Daria Teo (TD) Plopi2 03 Aprilie 2025, 10:55 Evaluare finalizată 100
Constantinescu Eric (const_eric) Plopi2 03 Aprilie 2025, 10:54 Evaluare finalizată 100
Bria Mihai (MishuB) Plopi2 03 Aprilie 2025, 10:53 Evaluare finalizată 100
Darie Ioana (ErioanaCotofana) Plopi2 03 Aprilie 2025, 10:48 Evaluare finalizată 100
Belenis Andrei (Belenis_Andrei) Plopi2 02 Aprilie 2025, 17:06 Evaluare finalizată 100
Paraschiv Delia Maria (deliamaria25) Plopi2 02 Aprilie 2025, 15:45 Evaluare finalizată 100
Maranescu Roxana (roxy_mara) Plopi2 02 Aprilie 2025, 13:53 Evaluare finalizată 100
Balan Bogdan (bogdan11_) Plopi2 01 Aprilie 2025, 15:49 Evaluare finalizată 100
Balan Bogdan (bogdan11_) Plopi2 01 Aprilie 2025, 15:48 Evaluare finalizată 0
Balan Bogdan (bogdan11_) Plopi2 01 Aprilie 2025, 15:48 Evaluare finalizată 0
Balan Bogdan (bogdan11_) Plopi2 01 Aprilie 2025, 15:48 Evaluare finalizată 0
Balan Bogdan (bogdan11_) Plopi2 01 Aprilie 2025, 15:47 Evaluare finalizată E.C
Balan Bogdan (bogdan11_) Plopi2 01 Aprilie 2025, 15:47 Evaluare finalizată E.C
Andrecut Marius Daniel (Andrecut_Marius_Daniel) Plopi2 01 Aprilie 2025, 13:55 Evaluare finalizată 100
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) Plopi2 01 Aprilie 2025, 10:45 Evaluare finalizată 100
Popescu Rares (PopescuRares292010) Plopi2 01 Aprilie 2025, 10:43 Evaluare finalizată 100
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) Plopi2 01 Aprilie 2025, 10:42 Evaluare finalizată 40
Pufulete Bogdan-Mihai (BogdanPufulete) Plopi2 01 Aprilie 2025, 10:40 Evaluare finalizată 100
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) Plopi2 01 Aprilie 2025, 10:40 Evaluare finalizată 20
Du-te sus!