1529 - Pesti

From Bitnami MediaWiki

Sursa: [1]

Cerinţa

Andrei îşi doreşte un acvariu cu peşti. Găseşte în oraş un singur magazin ZOO unde se vând doar peştişori ciudaţi. Fiecare peştişor se îngraşă în fiecare zi cu câte un număr de grame. Cu fiecare săptămâna ce trece, peştişorii vor lua în greutate acelaşi număr de grame ca şi săptămâna precedentă, la care se adaugă greutatea pe care o luau în prima săptămână. Nu toţi peştişorii sunt de acelaşi tip, deci nu au neapărat aceeaşi greutate şi nici nu se îngraşă neapărat cu acelaşi număr de grame.

Andrei se hotărăşte totuşi să cumpere n peştişori, pe care-i numeşte A,B,C,D,… în ordinea în care îi pune în acvariu. Vrând să ştie în permanenţă ce greutate are fiecare, îşi notează câţi peşti a pus în acvariu, litera atribuită fiecărui peşte, câte grame are fiecare peşte când a fost pus în acvariu şi cu câte grame se îngraşă în ziua în care este pus în acvariu.


Scrieţi un program care afişează, în ordine alfabetică, toţi peştii care au cel puțin greutatea G, dată în grame, după ce au trecut z zile. Pentru fiecare peşte se va afişa greutatea în grame şi litera ce i-a fost atribuită.

Date de intrare

Programul conţine pe prima linie, separate prin spațiu, valorile n, G şi z.

Urmează n linii, pe fiecare linie fiind scrise separate prin spaţiu: o literă mare, greutatea peştelui în grame şi numărul de grame cu care se îngraşă în ziua în care este pus în acvariu.

Date de ieșire

Programul va afișa pe ecran, mesajul "Datele introduse corespund cerințelor" și pe o linie nouă numărul P , reprezentând produsul primelor n pătrate perfecte nenule, în caz contrar programul va afișa pe o linie noua mesajul "Datele introduse nu corespund cerintelor."

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează, în ordine alfabetică, toţi peştii care au cel puțin greutatea G, dată în grame, după ce au trecut z zile.

În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

Restricţii şi precizări

0<n<27; G – număr natural; 0<z<365

Pentru fiecare peşte: greutatea iniţială în grame şi numărul de grame cu care se îngraşă nu depăşesc valoarea 10. Andrei codifică peştii în ordine, cu litere mari consecutive.

La scrierea programul Andrei respectă ordinea alfabetică.

Exemplul 1

Datele de intrare
2 500 25
A 5 2
B 4 3
Datele sunt introduse corect.
Datele de ieșire
0


Rezolvare

<syntaxhighlight lang="python" line>

  1. 1529

def validare_input(n, G, z, fish_list):

   """
   Verifică dacă datele de intrare sunt valide.
   """
   if not (0 < n < 27 and 0 < G < 100000 and 0 < z < 365):
       return False
   for fish in fish_list:
       if fish[1] > 10 or fish[2] > 10:
           return False
   return True


def compute_weight(fish, z):

   """
   Calculează greutatea unui peste în funcție de coeficientul z.
   """
   return fish[1] + fish[2] * z


def solve(n, G, z, fish_list):

   """
   Rezolvă problema și returnează o listă de tuple de forma (greutate, denumire) pentru fiecare peste care
   are greutatea suficientă, sau o listă goală dacă niciun peste nu are greutatea necesară.
   """
   valid = validare_input(n, G, z, fish_list)
   if not valid:
       return None
   results = []
   for fish in fish_list:
       weight = compute_weight(fish, z)
       if weight >= G:
           results.append((weight, fish[0]))
   return results


def print_results(results):

   """
   Afiseaza greutatea si denumirea pestilor cu greutatea suficienta,
   sau mesajul "0" daca niciun peste nu are greutatea necesara.
   """
   if results:
       for weight, name in sorted(results):
           print(weight, name)
   else:
       print("0")


def main():

   n, G, z = map(int, input().split())
   fish_list = []
   for i in range(n):
       letter, weight, gain = input().split()
       fish_list.append([letter, int(weight), int(gain)])
   results = solve(n, G, z, fish_list)
   if results is None:
       print("Datele nu corespund restricțiilor impuse.")
   else:
       print_results(results)


if __name__ == '__main__':

   main()


</syntaxhighlight>

Explcatie cod:

Funcția read_input() citește valorile n, G, z și lista de n pești, formată din tripletele litera, greutate și crestere. Aceste valori sunt returnate ca tuplu.

Funcția compute_weight(fish, z) primește un peste sub formă de tripletă și coeficientul z, și calculează greutatea acestuia adăugând la greutatea inițială produsul dintre coeficientul z și rata de creștere a peștelui. Funcția returnează greutatea calculată.

Funcția print_results(fish_list, G) primește lista de pești și greutatea minimă G și afișează greutatea și denumirea tuturor peștilor care au greutatea minimă sau mai mare. Peștii sunt sortați în ordine alfabetică înainte de a fi procesați. Dacă niciun peste nu îndeplinește condiția, funcția afișează mesajul "0".

În funcția principală se apelează funcția read_input() pentru a obține datele de intrare și se stochează fiecare valoare într-o variabilă separată. Apoi, se apelează funcția print_results(fish_list, G) cu lista de pești și greutatea minimă G.