3094 - Excursie 0

Cerința

Un băiat și tatăl lui se decid să plece într-o excursie prin lume, fiecare de la casa lui pe același traseu. Deoarece nu au reușit să găsească destule zile libere de la serviciu încât să aibă timp să se întâlnească înainte de plecarea programată, se hotărăsc să plece separat și dacă se întâlnesc pe drum consideră excursia un succes. Considerăm traseul excursiei o linie dreaptă cu coordonate unidimensionale reprezentate de numere naturale (0,1,2,3…). Tatăl parcurge exact t km/zi, după care trebuie să înnopteze la o pensiune. Băiatul parcurge exact b km/zi, după care de asemenea trebuie să înnopteze la o pensiune. Tatăl pleacă de la el de acasă(poziția pt), iar fiul pleacă de la casa lui(poziția pb). Amândoi pleacă în aceeași zi, merg în aceeași direcție, iar excursia durează z zile. Pensiunile se află la fiecare coordonată 0, 1, 2, 3, …. Tatăl și băiatul se pot întâlni numai dacă se află la aceeași coordonată în același timp. Se cere să se determine dacă pe parcursul celor z zile ale excursiei, băiatul și tatăl se întâlnesc. Dacă da, se afișează coordonata unde se întâlnesc, altfel se afișează -1.

Date de intrare

Programul citește de la tastatură numerele z pb b pt t, separate prin spații.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Date de intrare valide.", apoi programul va afișa pe ecran coordonata unde se întâlnesc sau -1 dacă nu se întâlnesc. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Date de intrare invalide".

Restricții și precizări

1 ≤ z ≤ 30 1 ≤ pb,pt,b,t ≤ 10000

Exemplu:

Intrare

5 0 3 4 2

Ieșire

Date de intrare valide

12

Rezolvare

<syntaxhighlight lang="python" line> def validare(z, pb, b, pt, t):

   if 1 <= z <= 30 and 0 <= pb <= 10_000 and 0 <= b <= 10_000 and 0 <= pt <= 10_000 and 0 <= t <= 10_000:
       return True
   return False

def excursie(z, pb, b, pt, t, poz):

   while z:
       if pb == pt and poz == -1:
           poz = pb
       pb += b
       pt += t
       z -= 1

   if pb == pt and poz == -1:
       poz = pb

   print(poz)

if __name__ == '__main__':

   z, pb, b, pt, t = map(int, input().split())
   poz = -1
   if validare(z, pb, b, pt, t):
       print("Date de intrare valide")
       excursie(z, pb, b, pt, t, poz)
   else:
       print("Date de intrare invalide")

</syntaxhighlight>

Explicatie cod:

Funcția validare(z, pb, b, pt, t) primește cinci parametri care reprezintă diferite valori. Această funcție verifică dacă toate valorile se încadrează în anumite intervale specifice. Dacă toate valorile sunt în limitele acceptate, funcția returnează True. În caz contrar, returnează False. Funcția excursie(z, pb, b, pt, t, poz) primește șase parametri și implementează o iterație while pentru a simula o excursie. În fiecare iterație, verifică dacă pb este egal cu pt și dacă poz este -1. Dacă această condiție este îndeplinită, valoarea pb devine valoarea poz. Se adaugă b la pb și t la pt, iar valoarea z este decrementată cu 1. Procesul se repetă până când z devine 0. La sfârșit, se verifică din nou dacă pb este egal cu pt și dacă poz este -1. Dacă această condiție este îndeplinită, valoarea pb devine valoarea poz. La final, se afișează valoarea poz. În blocul if __name__ == '__main__':, se citește de la intrare valorile z, pb, b, pt, t utilizând funcția map și input(). De asemenea, se inițializează valoarea poz cu -1. Apoi, se verifică dacă valorile citite sunt valide utilizând funcția validare(). Dacă valorile sunt valide, se afișează un mesaj de confirmare și se apelează funcția excursie() pentru a efectua excursia. În caz contrar, se afișează un mesaj de eroare. Codul prezentat verifică datele de intrare, simulează o excursie și afișează rezultatul în funcție de anumite condiții.