1529 - Pesti

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, programul va rula.

În cazul în care datele nu respectă restricțiile, 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

Intrare

2 500 25

A 5 2

B 4 3

Ieșire

0

Rezolvare

<syntaxhighlight lang="python" line>

1. 1529

def read_input():

   """
   Citeste datele de intrare si returneaza valorile n, G, z si lista de pesti.
   """
   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)])
   return n, G, z, fish_list

def compute_weight(fish, z):

   """
   Calculeaza greutatea unui peste in functie de coeficientul z.
   """
   return fish[1] + fish[2] * z

def print_results(fish_list, G):

   """
   Afiseaza greutatea si denumirea pestilor cu greutatea suficienta,
   sau mesajul "0" daca niciun peste nu are greutatea necesara.
   """
   found_fish = False
   for fish in sorted(fish_list):
       weight = compute_weight(fish, z)
       if weight >= G:
           print(weight, fish[0])
           found_fish = True
   if not found_fish:
       print("0")

n, G, z, fish_list = read_input() print_results(fish_list, G)

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