0564 - Succes: Difference between revisions

Revision as of 12:23, 8 May 2023

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>

@@ Line 1: / Line 1: @@
 == Cerința ==
-Într-un grup sunt '''nr_personane''' persoane, numerotate de la 1 la '''nr_personane''' și fiecare are cont pe Facebook. Ele îsi dau like-uri unul altuia, dar o persoană nu-și poate da like ei însăși. Despre fiecare pereche de persoane '''i''' '''j''' se știe câte like-uri a dat persoana '''i''' persoanei '''j'''.
+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.
-Să se determine persoana care a primit cele mai multe like-uri.
 == Date de intrare ==
-Programul citește de la tastatură numărul '''nr_personane''', iar apoi '''nr_personane''' șiruri cu câte '''nr_personane''' - 1 numere naturale. Al '''i'''lea șir reprezintă numărul de like-uri date de persoana '''i''', celeorlate persoane, în ordine.
+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șea pe ecran numărul '''pers_nr_max_likeuri''', reprezentând numărul de ordine al persoanei cu număr maxim de like-uri primite.
+Î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 &les; '''nr_personane''' &les; 100
+* 1 &les; '''nr_zile''' &les; 1000
-* dacă sunt mai multe persoane cu număr maxim de like-uri primite, se va afișa cea cu numărul de ordine mai mic
+* 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
-: 1
-: 1
 : 2
+: 3
+: 5
 : 1
-: 1
-: 3
 ; Ieșire
 : Datele de intrare corespund restricțiilor impuse
-: 2
+: 26
 <br>
 == Exemplu 2 ==
 ; Intrare
 : 0
+: 11
 ; Ieșire
 : Nu au fost respectate cerintele impuse
@@ Line 34: / Line 35: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
-# 0485 - Facebook
+# 0564 - Succes
-from itertools import repeat
-def validare(nr_personane, likeuri):
+def validare(nr_zile, suma_bani, preturi):
      # Daca datele sunt invalide v-om face raise la eroarea ValueError
-     if (not (nr_personane >= 1 and nr_personane <= 100)):
+     conditii = (
+        nr_zile >= 1, nr_zile <= 1000,
+        suma_bani > 0, suma_bani < 10000
+    )
+    if not all(conditii):
          raise ValueError
-     for i in range(1, nr_personane + 1):
+     for pret in preturi:
-         if (not (likeuri[i] >= 1 and likeuri[i] <= 100)):
+         if (not (pret > 0 and pret < 10000)):
              raise ValueError
-def facebook(nr_personane, likeuri):
+def succes(nr_zile, suma_bani, preturi):
-     pers_nr_max_likeuri = 1
+     maxim = 0
-     for i in range(2, nr_personane + 1):
+     for i in range(1, nr_zile):
-        if (likeuri[i] > likeuri[pers_nr_max_likeuri]):
+        for j in range(i + 1, nr_zile + 1):
-            pers_nr_max_likeuri = i
+            temp = suma_bani // preturi[i]
+            val = suma_bani + (temp * preturi[j]) - (temp * preturi[i])
+            if val > maxim:
+                maxim = val
-     print(pers_nr_max_likeuri)
+     print(maxim)
 if __name__ == '__main__':
-     nr_personane = int(input())
+     nr_zile = int(input())
-     likeuri = list(repeat(0, 105))
+     suma_bani = int(input())
+    preturi = []
+    preturi.append(1)
-     for i in range(1, nr_personane + 1):
+     for i in range(1, nr_zile + 1):
-         for j in range(1, nr_personane + 1):
+         pret = int(input())
-            if i != j:
+        preturi.append(pret)
-                like = int(input())
-                likeuri[j] += like
      try:
-         validare(nr_personane, likeuri)
+         validare(nr_zile, suma_bani, preturi)
      except ValueError:
          print("Nu au fost respectate cerintele impuse")
@@ Line 76: / Line 84: @@
          print("Datele de intrare corespund restricțiilor impuse")
-         facebook(nr_personane, likeuri)
+         succes(nr_zile, suma_bani, preturi)
 </syntaxhighlight>