0358 - Plopi: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/358/plopi] == Cerință == 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 să știe care este diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime. Ajutați-l pe primar să afle răspunsul la întrebare. == Date de intrare == Programul citește de l...)
 
Fără descriere a modificării
 
Linia 7: Linia 7:
Programul citește de la tastatură numărul de plopi '''n''', iar apoi '''n''' numere naturale nenule, separate prin spaţii, reprezentând înălțimile plopilor.
Programul citește de la tastatură numărul de plopi '''n''', iar apoi '''n''' numere naturale nenule, separate prin spaţii, reprezentând înălțimile plopilor.
== Date de ieșire ==
== Date de ieșire ==
Programul afișează pe ecran numerele '''D''' și '''nrp''', separate prin exact un spațiu, reprezentând diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime.
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul afișează pe ecran numerele '''D''' și '''nrp''', separate prin exact un spațiu, reprezentând diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
== Restricții și precizări ==
== Restricții și precizări ==
* '''2 ≤ n ≤ 1000'''
* '''2 ≤ n ≤ 1000'''
* înălțimile plopilor vor fi mai mici decât '''5000'''
* înălțimile plopilor vor fi mai mici decât '''5000'''
== Exemplu ==
== Exemple ==
=== Exemplu 1 ===
; Intrare
; Intrare
: 7
: 7
Linia 17: Linia 18:
; Ieșire
; Ieșire
: 4 3
: 4 3
=== Exemplu 2 ===
; Intrare
: 1
; Ieșire
: Datele nu sunt comform restricțiilor impuse
== Rezolvare ==
== Rezolvare ==
<syntaxhighlight lang="python" line="1">
<syntaxhighlight lang="python" line="1">
n = int(input("Introduceți numărul de plopi: "))
def citeste_n():
a = list(map(int, input("Introduceți o înălțime: ").split()))
    while True:
difmax = 0
        try:
perechi = 0
            n = int(input("Introduceti numarul de valori: "))
for i in range(1, n):
            if n >= 2 and n <= 1000:
    if a[i] - a[i-1] < 0:
                print("Datele sunt corecte.")
        if a[i-1] - a[i] > difmax:
                return n
          difmax = a[i-1] - a[i]
            else:
    else:
                print("Datele nu sunt conform restricțiilor impuse.")
        if a[i] - a[i-1] >difmax:
                exit()
            difmax = a[i] - a[i-1]
        except ValueError:
for i in range(1, n):
            print("Trebuie introduse doar numere intregi.")
    if a[i] - a[i-1] < 0:
            exit()
        if a[i-1] - a[i] == difmax:
 
            perechi += 1
def citeste_valori(n):
    else:
    valori = []
        if a[i] - a[i-1] == difmax:
    for i in range(n):
            perechi += 1
        valoare = input("Introduceti o valoare: ")
print("Valorile cerute sunt: ",difmax, perechi)
        while True:
            try:
                if len(valoare) <= 9:
                    print("Datele sunt corecte.")
                    valori.append(int(valoare))
                    break
                else:
                    print("Trebuie introduse doar valori cu mai putin de 9 cifre.")
                    exit()
            except ValueError:
                print("Trebuie introduse doar valori cu mai putin de 9 cifre.")
                exit()
    return valori
 
def maxim_inaltime(valori):
    difmax = 0
    perechi = 0
    for i in range(1, len(valori)):
        if valori[i] - valori[i - 1] < 0:
            if valori[i - 1] - valori[i] > difmax:
                difmax = valori[i - 1] - valori[i]
        else:
            if valori[i] - valori[i - 1] > difmax:
                difmax = valori[i] - valori[i - 1]
    for i in range(1, len(valori)):
        if valori[i] - valori[i - 1] < 0:
            if valori[i - 1] - valori[i] == difmax:
                perechi += 1
        else:
            if valori[i] - valori[i - 1] == difmax:
                perechi += 1
    return difmax, perechi
 
if _name_ == '_main_':
    n = citeste_n()
    preturi = citeste_valori(n)
    x, y = maxim_inaltime(preturi)
    print("Numarul maxim de cutii ce poate fi cumparat este: ", x)
    print("Magazinul din care pot fi cumparate este: ", y)
</syntaxhighlight>
</syntaxhighlight>
== Explicații ==
Acest cod implementează o soluție pentru a găsi diferența maximă dintre două valori consecutive într-un șir de valori și numărul de perechi de valori care au această diferență maximă.
Funcția citeste_n primește de la utilizator un număr întreg care reprezintă numărul de valori care urmează să fie introduse și verifică dacă este între 2 și 1000.
Funcția citeste_valori primește numărul de valori și le primește de la utilizator, verificând dacă fiecare valoare are cel mult 9 cifre.
Funcția maxim_inaltime primește șirul de valori, calculează diferența maximă dintre două valori consecutive și numărul de perechi care au această diferență maximă.
În final, programul apelează cele trei funcții și afișează diferența maximă și numărul de perechi care au această diferență maximă.
Codul are nevoie însă de o mică corecție, anume, în funcția maxim_inaltime, variabila valori ar trebui să fie len(valori).

Versiunea curentă din 1 aprilie 2023 18:07

Sursă: [1]

Cerință

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 să știe care este diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime.

Ajutați-l pe primar să afle răspunsul la întrebare.

Date de intrare

Programul citește de la tastatură numărul de plopi n, iar apoi n numere naturale nenule, separate prin spaţii, reprezentând înălțimile plopilor.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul afișează pe ecran numerele D și nrp, separate prin exact un spațiu, reprezentând diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

  • 2 ≤ n ≤ 1000
  • înălțimile plopilor vor fi mai mici decât 5000

Exemple

Exemplu 1

Intrare
7
5 3 7 4 6 2 6
Ieșire
4 3

Exemplu 2

Intrare
1
Ieșire
Datele nu sunt comform restricțiilor impuse

Rezolvare

def citeste_n():
    while True:
        try:
            n = int(input("Introduceti numarul de valori: "))
            if n >= 2 and n <= 1000:
                print("Datele sunt corecte.")
                return n
            else:
                print("Datele nu sunt conform restricțiilor impuse.")
                exit()
        except ValueError:
            print("Trebuie introduse doar numere intregi.")
            exit()

def citeste_valori(n):
    valori = []
    for i in range(n):
        valoare = input("Introduceti o valoare: ")
        while True:
            try:
                if len(valoare) <= 9:
                    print("Datele sunt corecte.")
                    valori.append(int(valoare))
                    break
                else:
                    print("Trebuie introduse doar valori cu mai putin de 9 cifre.")
                    exit()
            except ValueError:
                print("Trebuie introduse doar valori cu mai putin de 9 cifre.")
                exit()
    return valori

def maxim_inaltime(valori):
    difmax = 0
    perechi = 0
    for i in range(1, len(valori)):
        if valori[i] - valori[i - 1] < 0:
            if valori[i - 1] - valori[i] > difmax:
                difmax = valori[i - 1] - valori[i]
        else:
            if valori[i] - valori[i - 1] > difmax:
                difmax = valori[i] - valori[i - 1]
    for i in range(1, len(valori)):
        if valori[i] - valori[i - 1] < 0:
            if valori[i - 1] - valori[i] == difmax:
                perechi += 1
        else:
            if valori[i] - valori[i - 1] == difmax:
                perechi += 1
    return difmax, perechi

if _name_ == '_main_':
    n = citeste_n()
    preturi = citeste_valori(n)
    x, y = maxim_inaltime(preturi)
    print("Numarul maxim de cutii ce poate fi cumparat este: ", x)
    print("Magazinul din care pot fi cumparate este: ", y)

Explicații

Acest cod implementează o soluție pentru a găsi diferența maximă dintre două valori consecutive într-un șir de valori și numărul de perechi de valori care au această diferență maximă.
Funcția citeste_n primește de la utilizator un număr întreg care reprezintă numărul de valori care urmează să fie introduse și verifică dacă este între 2 și 1000.
Funcția citeste_valori primește numărul de valori și le primește de la utilizator, verificând dacă fiecare valoare are cel mult 9 cifre.
Funcția maxim_inaltime primește șirul de valori, calculează diferența maximă dintre două valori consecutive și numărul de perechi care au această diferență maximă.
În final, programul apelează cele trei funcții și afișează diferența maximă și numărul de perechi care au această diferență maximă.
Codul are nevoie însă de o mică corecție, anume, în funcția maxim_inaltime, variabila valori ar trebui să fie len(valori).