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 ⩽ nr_zile ⩽ 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

Exemplu 2

Intrare

0

11

Ieșire

Nu au fost respectate cerintele impuse

Rezolvare

# 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)