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
Marinca David (david2802) Plopi2 27 Aprilie 2025, 16:38 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Plopi2 27 Aprilie 2025, 12:22 Evaluare finalizată 100
Marc Covalciuc (Marc_fara_k) Plopi2 23 Aprilie 2025, 15:33 Evaluare finalizată 100
Constantinescu Dragos Ionut (Constantinescu_Dragos_Ionut) Plopi2 14 Aprilie 2025, 08:18 Evaluare finalizată 100
Butoi Mihnea (Mihnea_Butoi_42069) Plopi2 13 Aprilie 2025, 16:40 Evaluare finalizată 100
Darii Gheorghe (Gheorghe06) Plopi2 12 Aprilie 2025, 16:11 Evaluare finalizată 100
Darii Gheorghe (Gheorghe06) Plopi2 12 Aprilie 2025, 15:58 Evaluare finalizată 100
Patruta Costi (Costi2007) Plopi2 12 Aprilie 2025, 15:34 Evaluare finalizată 100
Moanga Daria Elena (Helen2013) Plopi2 09 Aprilie 2025, 17:29 Evaluare finalizată 100
Moanga Daria Elena (Helen2013) Plopi2 09 Aprilie 2025, 17:27 Evaluare finalizată 0
Moanga Daria Elena (Helen2013) Plopi2 09 Aprilie 2025, 17:27 Evaluare finalizată 0
Moanga Daria Elena (Helen2013) Plopi2 09 Aprilie 2025, 17:26 Evaluare finalizată 0
Moanga Daria Elena (Helen2013) Plopi2 09 Aprilie 2025, 17:26 Evaluare finalizată 0
PUTI putiputiah (o_persona) Plopi2 09 Aprilie 2025, 09:40 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Plopi2 08 Aprilie 2025, 17:30 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Plopi2 08 Aprilie 2025, 17:29 Evaluare finalizată 0
Lupascu Bianca (BiancaLupascu) Plopi2 08 Aprilie 2025, 17:03 Evaluare finalizată 100
Iosub Delia (Delia_iosub) Plopi2 08 Aprilie 2025, 12:57 Evaluare finalizată 0
Iosub Delia (Delia_iosub) Plopi2 08 Aprilie 2025, 12:56 Evaluare finalizată E.C
Timofte Ioachim (Timofte_Ioachim) Plopi2 08 Aprilie 2025, 12:44 Evaluare finalizată 100
Astefanoae Maria (maria_ast) Plopi2 08 Aprilie 2025, 12:43 Evaluare finalizată 100
Taraboanta Andrei (TaraboantaAndrei) Plopi2 08 Aprilie 2025, 12:42 Evaluare finalizată 100
Spulber Maria (spulber0) Plopi2 08 Aprilie 2025, 12:42 Evaluare finalizată 100
Cosmin Mara (Mar4) Plopi2 08 Aprilie 2025, 12:42 Evaluare finalizată 100
Andrei Sonea (andrei_s06) Plopi2 08 Aprilie 2025, 12:42 Evaluare finalizată 100
Birladianu Iusti (iusti_birladianu) Plopi2 08 Aprilie 2025, 12:42 Evaluare finalizată 100
Andrei Sonea (andrei_s06) Plopi2 08 Aprilie 2025, 12:42 Evaluare finalizată 100
Matei Rares (Rares0506) Plopi2 08 Aprilie 2025, 12:41 Evaluare finalizată 0
Astefanoae Matei (vicenziomat) Plopi2 08 Aprilie 2025, 12:41 Evaluare finalizată 100
Andrei Sonea (andrei_s06) Plopi2 08 Aprilie 2025, 12:41 Evaluare finalizată 0
Cososchi Stefania (St3fan1a_C) Plopi2 08 Aprilie 2025, 12:41 Evaluare finalizată 100
Balta Valentin (vale123711) Plopi2 08 Aprilie 2025, 12:41 Evaluare finalizată 100
Matei Rares (Rares0506) Plopi2 08 Aprilie 2025, 12:41 Evaluare finalizată E.C
Stefan Codreanu (Codreanu2007) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 100
Andrei Sonea (andrei_s06) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 0
Birladianu Iusti (iusti_birladianu) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 100
dragos baciu (dragosw24) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 100
Astefanoae Matei (vicenziomat) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 0
Sava Bianca Ioana (bianca_ioana_sava) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 100
Ciobanu Rareș (rares140) Plopi2 08 Aprilie 2025, 12:40 Evaluare finalizată 100
Birladianu Iusti (iusti_birladianu) Plopi2 08 Aprilie 2025, 12:39 Evaluare finalizată 0
Birladianu Iusti (iusti_birladianu) Plopi2 08 Aprilie 2025, 12:39 Evaluare finalizată E.C
Vlad Bogdan (Bogdi_vi) Plopi2 08 Aprilie 2025, 12:39 Evaluare finalizată 100
dragos baciu (dragosw24) Plopi2 08 Aprilie 2025, 12:38 Evaluare finalizată 20
Birladianu Iusti (iusti_birladianu) Plopi2 08 Aprilie 2025, 12:38 Evaluare finalizată 0
Vlad Bogdan (Bogdi_vi) Plopi2 08 Aprilie 2025, 12:37 Evaluare finalizată 0
dragos baciu (dragosw24) Plopi2 08 Aprilie 2025, 12:33 Evaluare finalizată 20
Semcu-Ungureanu Petra (petra_semcuu) Plopi2 08 Aprilie 2025, 12:30 Evaluare finalizată 100
Semcu-Ungureanu Petra (petra_semcuu) Plopi2 08 Aprilie 2025, 12:30 Evaluare finalizată 0
Neculaes Sorana (sorana09) Plopi2 08 Aprilie 2025, 12:30 Evaluare finalizată 100
Du-te sus!