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 "Datele de intrare nu corespund restricțiilor 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):

   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__':

   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)

   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>