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 greutate_peste, dată în grame, după ce au trecut nr_zile 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, greutate_peste şi nr_zile.

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

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 de ieșire

Datele sunt introduse corect.

0

Rezolvare

<syntaxhighlight lang="python" line>

1. 1529

def validare_input(n, greutate_peste, nr_zile, fish_list):

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

def compute_weight(fish, nr_zile):

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

def solve(n, greutate_peste, nr_zile, 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, greutate_peste, nr_zile, fish_list)
   if not valid:
       return None
   results = []
   for fish in fish_list:
       weight = compute_weight(fish, nr_zile)
       if weight >= greutate_peste:
           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")

if __name__ == '__main__':

   n, greutate_peste, nr_zile = 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, greutate_peste, nr_zile, fish_list)
   if results is None:
       print("Datele nu corespund restricțiilor impuse.")
   else:
       print("Datele sunt introduse corect.")
       print_results(results)

</syntaxhighlight>

Explcatie cod:

Acest cod rezolvă o problemă referitoare la calcularea greutății unor pești în funcție de coeficientul lor z, numărul de zile, și verifică dacă greutatea obținută este suficient de mare. În detaliu, codul include următoarele funcții:

- `validare_input(n, greutate_peste, nr_zile, fish_list)`: verifică dacă datele de intrare sunt valide și returnează True dacă sunt valide, False în caz contrar. - `compute_weight(fish, nr_zile)`: calculează greutatea unui peste în funcție de coeficientul z și numărul de zile.

- `solve(n, greutate_peste, nr_zile, 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ă.

- `print_results(results)`: afișează greutatea și denumirea pestilor cu greutatea suficienta sau mesajul "0" daca niciun peste nu are greutatea necesara.

- `main()`: primește datele de intrare, apelează funcția `solve()` pentru a rezolva problema și afișează rezultatele apelând funcția `print_results()`.

În general, codul începe prin a verifica datele de intrare utilizând funcția `validare_input()`. Dacă datele sunt valide, funcția `solve()` calculează greutatea fiecărui pește și adaugă într-o listă tuple de forma (greutate, denumire) pentru fiecare peste care are greutatea suficientă.

Apoi, funcția `print_results()` afișează greutatea și denumirea pestilor cu greutatea suficienta, sau mesajul "0" dacă niciun peste nu are greutatea necesara.