0564 - Succes

From Bitnami MediaWiki
Revision as of 12:23, 8 May 2023 by Adrian (talk | contribs)

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

<syntaxhighlight lang="python" line>

  1. 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>