https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0398_-_Plopi_20398 - Plopi 2 - Revision history2026-05-01T05:59:52ZRevision history for this page on the wikiMediaWiki 1.42.1https://wiki.universitas.ro/index.php?title=0398_-_Plopi_2&diff=8690&oldid=prevAntalKrisztian: Pagină nouă: == Cerinţa == 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 niciun fel. Determinați numărul minim de plopi din care s...2023-12-29T17:39:34Z<p>Pagină nouă: == Cerinţa == 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 niciun fel. Determinați numărul minim de plopi din care s...</p>
<p><b>New page</b></p><div>== Cerinţa ==<br />
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 niciun fel.<br />
<br />
Determinați numărul minim de plopi din care se va tăia și lungimea totală minimă a bucăților tăiate.<br />
== Date de intrare ==<br />
Fișierul de intrare '''plopi2in.txt''' conține pe prima linie numărul de plopi '''n'''. Urmează '''n''' numere naturale nenule, separate prin spaţii, care pot fi dispuse pe mai multe linii, reprezentând înălțimile plopilor.<br />
== Date de ieşire ==<br />
Fișierul de ieșire '''plopi2out.txt''' va conține pe prima linie numerele '''C T''', separate prin exact un spațiu, reprezentând numărul minim de plopi din care se va tăia și lungimea totală minimă a bucăților tăiate.<br />
== Restricții și precizări ==<br />
* '''2 &les; n &les; 100'''<br />
* înălțimile plopilor vor fi mai mici decât '''10000'''<br />
== Exemplul 1 ==<br />
; plopi2in.txt<br />
8<br />
5 7 3 6 4 4 2 6<br />
; plopi2out.txt<br />
Datele de intrare corespund restrictiilor impuse.<br />
5 11<br />
<br><br />
== Explicație ==<br />
Vom tăia din plopii numerotați cu '''2 4 5 6 8''', astfel încât înălțimile să devină '''5 5 3 3 3 3 2 2'''. Lungimea totală a bucăților tăiate este: '''2 + 3 + 1 + 1 +4 = 11'''<br />
<br><br />
== Exemplul 2 ==<br />
; plopi2in.txt<br />
yrteofmnrf<br />
; plopi2out.txt<br />
Datele de intrare nu corespund restrictiilor impuse.<br />
<br><br />
== Rezolvare ==<br />
<syntaxhighlight lang="python" line><br />
# Funcția de validare verifică dacă datele de intrare sunt în intervalul specificat<br />
def validare(n_validare, inaltimi_validare):<br />
# Verificăm dacă n este în intervalul 2-100<br />
if n_validare < 2 or n_validare > 100:<br />
raise ValueError # Ridicăm o eroare dacă n nu este în intervalul 2-100<br />
for inaltime in inaltimi_validare: # Parcurgem lista de înălțimi<br />
# Verificăm dacă înălțimea este mai mică decât 10000<br />
if inaltime >= 10000:<br />
raise ValueError<br />
file_out.write("Datele de intrare corespund restrictiilor impuse.\n")<br />
<br />
<br />
# Funcția taie_plopi taie plopii astfel încât să aibă înălțimile în ordine descrescătoare<br />
def taie_plopi(n_taie, inaltimi_taie):<br />
# Inițializăm numărul de plopi din care se va tăia și lungimea totală a bucăților tăiate<br />
nr_plopi, lungime_totala = 0, 0<br />
# Parcurgem lista de înălțimi<br />
for i in range(1, n_taie):<br />
# Dacă înălțimea plopului curent este mai mare decât înălțimea plopului anterior<br />
if inaltimi_taie[i] > inaltimi_taie[i-1]:<br />
# Tăiem din plop<br />
lungime_totala += inaltimi_taie[i] - inaltimi_taie[i-1]<br />
inaltimi_taie[i] = inaltimi_taie[i-1]<br />
nr_plopi += 1<br />
return nr_plopi, lungime_totala<br />
<br />
<br />
if __name__ == '__main__':<br />
file_in = open("plopi2in.txt", "r")<br />
file_out = open("plopi2out.txt", "w")<br />
<br />
try:<br />
# Citim numărul de plopi<br />
n_main = int(file_in.readline())<br />
# Citim înălțimile plopilor<br />
inaltimi_main = list(map(int, file_in.readline().split()))<br />
# Validăm datele de intrare<br />
validare(n_main, inaltimi_main)<br />
# Tăiem plopii<br />
nr_plopi_main, lungime_totala_main = taie_plopi(n_main, inaltimi_main)<br />
# Scriem numărul de plopi din care se va tăia și lungimea totală a bucăților tăiate în fișierul de ieșire<br />
file_out.write(str(nr_plopi_main) + ' ' + str(lungime_totala_main) + '\n')<br />
<br />
# Dacă datele de intrare nu sunt valide, afișăm un mesaj de eroare<br />
except ValueError:<br />
file_out.write("Datele de intrare nu corespund restrictiilor impuse.")<br />
# Dacă datele de intrare sunt incomplete, afișăm un mesaj de eroare<br />
except IndexError:<br />
file_out.write("Datele de intrare nu corespund restrictiilor impuse.")<br />
<br />
<br />
</syntaxhighlight></div>AntalKrisztian