3183 - RATC

From Bitnami MediaWiki

Sursa: [1]

Cerinţa

Urmărind traseul autobuzului și cunoscând câte persoane urcă și coboară la fiecare stație, să se afle:

a) Numărul total de persoane care au urcat în autobuz, numărul total de persoane care au coborât din autobuz și numărul de persoane aflate în autobuz după terminarea traseului.

b) Știind că Alexandru se află la stația cu numărul de ordin x, să se afle dacă autobuzul în care urmează să urce este aglomerat. Un autobuz este considerat aglomerat dacă în el se află cel puțin y persoane înainte să ajungă în stație.

Date de intrare

Programul citește de la tastatură numerele naturale n x y p și apoi n perechi de numere Xi, Yi naturale care reprezintă numărul de persoane care au urcat, respectiv coborât la stația i.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa mesajul "Datele introduse corespund cerintelor." iar:

Dacă p = 1, atunci se va rezolva numai cerința a). În acest caz, se vor scrie pe aceeași linie 3 numere separate prin câte un spațiu, cu semnificația din enunț.

Dacă p = 2, atunci se va rezolva numai cerința b). În acest caz, se va scrie pe prima linie DA dacă autobuzul este aglomerat, respectiv NU dacă autobuzul nu este aglomerat.

În cazul în care datele nu corespunt restricțiilor, pe ecran se va afișa "Datele introduse nu corespund cerintelor.".

Restricţii şi precizări

  • 1 ⩽ n ⩽ 1000
  • 1 ⩽ x ⩽ n
  • 1 ⩽ y ⩽ 10000
  • 0 ⩽ Xi, Yi ⩽ 2000

Exemplul 1

Intrare
5 2 10 1
3 0
2 1
5 6
4 3
3 1
Ieșire
17 11 6
Datele introduse corespund cerintelor.


Exemplul 2

Intrare
5 2 10 2
3 0
2 1
5 6
4 3
3 1
Ieșire
NU
Datele introduse corespund cerintelor.


Rezolvare

<syntaxhighlight lang="python" line>

  1. 3183

def read_input(n):

   """Citeste valorile de x si y pentru n obiecte si calculeaza suma x si suma y"""
   u, c = 0, 0
   for i in range(n):
       x, y = map(int, input().split())
       u += x
       c += y
   return u, c


def validate_input(n, x, y):

   """Validează input-ul în funcție de condițiile date"""
   if not (1 <= n <= 1000):
       print("Datele introduse nu corespund cerintelor.")
       return False
   if not (1 <= x <= n):
       print("Datele introduse nu corespund cerintelor.")
       return False
   if not (1 <= y <= 10000):
       print("Datele introduse nu corespund cerintelor.")
       return False
   return True


def calculate_output_1(n, x, y, p):

   """Calculeaza output-ul pentru cazul in care p=1"""
   u, c = read_input(n)
   print(u, c, u-c)


def calculate_output_2(n, x, y, p):

   """Calculeaza output-ul pentru cazul in care p=2"""
   u = 0
   for i in range(1, x):
       a, b = map(int, input().split())
       u += a - b
   for i in range(x, n+1):
       a, b = map(int, input().split())
   if u < y:
       print("NU")
   else:
       print("DA")


if __name__ == "__main__":

   n, x, y, p = map(int, input().split())
   if not validate_input(n, x, y):
       exit()
   if p == 1:
       calculate_output_1(n, x, y, p)
       print("Datele introduse corespund cerinterlor.")
   else:
       calculate_output_2(n, x, y, p)
       print("Datele introduse corespund cerintelor.")

</syntaxhighlight>

Explicație rezolvare

Acest program efectuează o sarcină specifică, dar nu este clar din numele funcțiilor și din numele variabilelor ce anume face programul. Este nevoie de mai multe informații despre sarcina pe care acest program o îndeplinește pentru a putea oferi o explicație mai precisă.

În principiu, programul primește de la utilizator patru valori: n, x, y și p. Apoi, se efectuează o validare a valorilor introduse, iar dacă acestea sunt acceptate, programul trece la calcularea unui anumit output în funcție de valoarea lui p.

Dacă p este 1, programul va citi valorile de x și y pentru n obiecte și va calcula suma valorilor lui x și y, apoi va afișa diferența dintre cele două sume.

Dacă p este 2, programul va citi valorile de x și y pentru n obiecte și va face o anumită verificare a acestor valori, după care va afișa DA sau NU, în funcție de condițiile verificate.

În esență, programul pare să efectueze calcule și verificări pe baza valorilor primite de la utilizator, dar nu este clar care este contextul sau problema specifică care trebuie rezolvată cu ajutorul acestor calcule și verificări.