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
Nistor Stefan (NistorStefan) Plopi2 12 Octombrie 2023, 11:32 Evaluare finalizată 100
Nistor Stefan (NistorStefan) Plopi2 12 Octombrie 2023, 11:32 Evaluare finalizată 0
Nistor Stefan (NistorStefan) Plopi2 12 Octombrie 2023, 11:31 Evaluare finalizată 0
Nistor Stefan (NistorStefan) Plopi2 12 Octombrie 2023, 11:31 Evaluare finalizată E.C
Chirila Mihai (MihaiChirila) Plopi2 12 Octombrie 2023, 11:23 Evaluare finalizată 100
Racoviță Flaviu (Flaviu30) Plopi2 12 Octombrie 2023, 11:19 Evaluare finalizată E.C
Racoviță Flaviu (Flaviu30) Plopi2 12 Octombrie 2023, 11:18 Evaluare finalizată E.C
Chirila Mihai (MihaiChirila) Plopi2 12 Octombrie 2023, 11:16 Evaluare finalizată E.C
Nistor Sebastian (Nistorsebi) Plopi2 12 Octombrie 2023, 11:14 Evaluare finalizată 100
Vizitiu Marica (Mari_alexandra233) Plopi2 12 Octombrie 2023, 08:33 Evaluare finalizată 100
Vizitiu Marica (Mari_alexandra233) Plopi2 12 Octombrie 2023, 08:33 Evaluare finalizată E.C
Tudosă Miruna-Florența (Florenza) Plopi2 12 Octombrie 2023, 08:00 Evaluare finalizată 100
alisa pacuraru (alisa06pacuraru) Plopi2 11 Octombrie 2023, 23:49 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 23:02 Evaluare finalizată 100
Cojoc Stefan (stef_cjc) Plopi2 11 Octombrie 2023, 22:58 Evaluare finalizată 100
cjc stf (stef_cjc1) Plopi2 11 Octombrie 2023, 22:56 Evaluare finalizată 100
cjc stf (stef_cjc1) Plopi2 11 Octombrie 2023, 22:56 Evaluare finalizată E.C
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:54 Evaluare finalizată 100
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:52 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:52 Evaluare finalizată E.C
cjc stf (stef_cjc1) Plopi2 11 Octombrie 2023, 22:48 Evaluare finalizată 40
cjc stf (stef_cjc1) Plopi2 11 Octombrie 2023, 22:48 Evaluare finalizată 100
cjc stf (stef_cjc1) Plopi2 11 Octombrie 2023, 22:47 Evaluare finalizată 100
cjc stf (stef_cjc1) Plopi2 11 Octombrie 2023, 22:46 Evaluare finalizată 100
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:43 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:37 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:36 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:35 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:33 Evaluare finalizată 0
Paun Andrei (Nobody12o) Plopi2 11 Octombrie 2023, 22:33 Evaluare finalizată E.C
andries claudiu (andries90) Plopi2 11 Octombrie 2023, 22:11 Evaluare finalizată 100
Mandici Cristian (mandici_cristian) Plopi2 11 Octombrie 2023, 22:04 Evaluare finalizată 100
Mandici Cristian (mandici_cristian) Plopi2 11 Octombrie 2023, 22:03 Evaluare finalizată E.C
Tinjala Sebastian (sebastiantanjala) Plopi2 11 Octombrie 2023, 22:02 Evaluare finalizată 100
Holbea Gabriela (HolbeaGabriela) Plopi2 11 Octombrie 2023, 17:06 Evaluare finalizată 100
Paunete Alexia (alexiapaunete) Plopi2 11 Octombrie 2023, 12:45 Evaluare finalizată 100
Pausescu Calin (Calin_q) Plopi2 11 Octombrie 2023, 12:43 Evaluare finalizată 0
Pausescu Calin (Calin_q) Plopi2 11 Octombrie 2023, 12:36 Evaluare finalizată 0
Popa Luca (Abibas_123) Plopi2 11 Octombrie 2023, 12:20 Evaluare finalizată 0
Popa Luca (Abibas_123) Plopi2 11 Octombrie 2023, 12:20 Evaluare finalizată E.C
Tudosă Miruna-Florența (Florenza) Plopi2 11 Octombrie 2023, 12:19 Evaluare finalizată 0
Predescu Maria (predescumaria28) Plopi2 11 Octombrie 2023, 12:18 Evaluare finalizată E.C
Apostu Alessia (Alessia96) Plopi2 11 Octombrie 2023, 12:14 Evaluare finalizată 100
Feraru Razvan (Feraru_Razvan) Plopi2 11 Octombrie 2023, 12:11 Evaluare finalizată 100
Busuioc Cosmin (Cosmin225200) Plopi2 10 Octombrie 2023, 20:16 Evaluare finalizată 40
Busuioc Cosmin (Cosmin225200) Plopi2 10 Octombrie 2023, 20:16 Evaluare finalizată 0
Cernusca Elena Gianina (cernuscaelenagianina) Plopi2 10 Octombrie 2023, 18:23 Evaluare finalizată 100
Buduleci Ana Maria (gpm07dylfanob) Plopi2 10 Octombrie 2023, 16:57 Evaluare finalizată 100
Andrei Manole (andrei_manole) Plopi2 10 Octombrie 2023, 10:12 Evaluare finalizată 100
Cristian Gurguiatu (ChrisTyBro) Plopi2 10 Octombrie 2023, 10:11 Evaluare finalizată 100
Du-te sus!