Editing 0564 - Succes

== Cerința ==
Gigel a aflat care este este secretul succesului în afacerile cu pinguini: să cumperi ieftin și să vinzi scump. El a reușit să afle care vor fi prețurile de vânzare a pinguinilor pe o perioadă de '''nr_zile''' zile. În plus, Gigel dispune de o sumă de bani '''suma_bani''', și este hotărât să procedeze astfel: într-o zi va cumpăra numărul maxim posibil de pinguini la prețul din ziua respectivă, iar în altă zi îi va vinde pe toți pe prețul din acea zi. Determinați suma maximă pe care o poate deține Gigel după efectuarea acestor tranzacții.
== Date de intrare ==
Programul citește de la tastatură numerele '''nr_zile''' '''suma_bani''', iar apoi '''nr_zile''' numere naturale, reprezentând prețul unui pinguin în fiecare dintre cele '''nr_zile''' zile.
== Date de ieșire ==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse".
În următorul rând se va afișa pe ecran numărul '''maxim''', reprezentând suma maximă pe care o poate deține Gigel în urma tranzacțiilor.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Nu au fost respectate cerintele impuse".
== Restricții și precizări ==
* 1 &les; '''nr_zile''' &les; 1000
* atât '''suma_bani''', cât și cele '''nr_zile''' numere citite vor fi nenule și mai mici decât 10000;
* toate prețurile sunt exprimate în aceleași unități monetare;
* dacă Gigel nu poate obține profit, interesul său este să minimizeze paguba.
== Exemplu 1 ==
; Intrare
: 5
: 11
: 3
: 2
: 3
: 5
: 1
; Ieșire
: Datele de intrare corespund restricțiilor impuse
: 26
<br>
== Exemplu 2 ==
; Intrare
: 0
: 11
; Ieșire
: Nu au fost respectate cerintele impuse
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0564 - Succes
def validare(nr_zile, suma_bani, preturi):
    # Daca datele sunt invalide v-om face raise la eroarea ValueError

    conditii = (
        nr_zile >= 1, nr_zile <= 1000,
        suma_bani > 0, suma_bani < 10000
    )

    if not all(conditii):
        raise ValueError

    for pret in preturi:
        if (not (pret > 0 and pret < 10000)):
            raise ValueError


def succes(nr_zile, suma_bani, preturi):
    # Pentru a gasi suma maxima vom merge de la i + 1 la nr_zile + 1,
    # vom calcula suma maxima pe acea zi si dupa vedem daca val este
    # mare decat maximul din ziua trecuta
    maxim = 0

    for i in range(1, nr_zile):
        for j in range(i + 1, nr_zile + 1):
            temp = suma_bani // preturi[i]
            val = suma_bani + (temp * preturi[j]) - (temp * preturi[i])
            if val > maxim:
                maxim = val

    print(maxim)


if __name__ == '__main__':
    # Citim de la tastatura numerele cerute
    nr_zile = int(input())
    suma_bani = int(input())
    preturi = []
    preturi.append(1)

    for i in range(1, nr_zile + 1):
        pret = int(input())
        preturi.append(pret)

    # Verificam daca datele introduse sunt valide
    # daca nu afisam mesajul corespunsador
    try:
        validare(nr_zile, suma_bani, preturi)
    except ValueError:
        print("Nu au fost respectate cerintele impuse")
    else:
        print("Datele de intrare corespund restricțiilor impuse")

        succes(nr_zile, suma_bani, preturi)

</syntaxhighlight>