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
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
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) Plopi2 01 Aprilie 2025, 10:40 Evaluare finalizată 20
Dorca Razvan (RzvD) Plopi2 31 Martie 2025, 21:33 Evaluare finalizată 100
1 Aprilie (ciraw32698) Plopi2 31 Martie 2025, 21:32 Evaluare finalizată 100
Buzea Maria Alexandra (alexandrabuzea) Plopi2 31 Martie 2025, 20:48 Evaluare finalizată 100
Iordache Rareș Mihai (iordacherares) Plopi2 31 Martie 2025, 17:26 Evaluare finalizată 100
Rîciu Ionuț (Ionut2607) Plopi2 31 Martie 2025, 08:51 Evaluare finalizată 100
Lutsch Matei (MateiLutsch) Plopi2 30 Martie 2025, 19:35 Evaluare finalizată 100
Lutsch Matei (MateiLutsch) Plopi2 30 Martie 2025, 19:34 Evaluare finalizată 20
Lutsch Matei (MateiLutsch) Plopi2 30 Martie 2025, 19:34 Evaluare finalizată E.C
Lutsch Matei (MateiLutsch) Plopi2 30 Martie 2025, 19:33 Evaluare finalizată E.C
Pirtea Dario (Pirtea_Dario) Plopi2 30 Martie 2025, 17:31 Evaluare finalizată 100
Pirtea Dario (Pirtea_Dario) Plopi2 30 Martie 2025, 17:30 Evaluare finalizată E.C
Pirtea Dario (Pirtea_Dario) Plopi2 30 Martie 2025, 17:28 Evaluare finalizată 100
Coman Erin (erin_alexis) Plopi2 30 Martie 2025, 14:18 Evaluare finalizată 100
Chirla Bianca (ChirlaBianca) Plopi2 30 Martie 2025, 00:01 Evaluare finalizată 100
Chirla Bianca (ChirlaBianca) Plopi2 30 Martie 2025, 00:00 Evaluare finalizată 0
Dumea Dragoș (DumeaDragos) Plopi2 29 Martie 2025, 10:24 Evaluare finalizată 100
Gabi Gabi (GabiLegend) Plopi2 27 Martie 2025, 17:39 Evaluare finalizată 100
Du-te sus!