3183 - RATC: Difference between revisions

From Bitnami MediaWiki
Dragos1234 (talk | contribs)
Dragos1234 (talk | contribs)
Line 35: Line 35:
== Exemplul 2 ==
== Exemplul 2 ==
; Intrare
; Intrare
: 16
: 5 2 10 2
: 3 0
: 2 1
: 5 6
: 4 3
: 3 1
; Ieșire
; Ieșire
: Datele introduse nu corespund cerințelor.
: NU
<br>
<br>
== Exemplul 3 ==
== Exemplul 3 ==
; Intrare
; Intrare

Revision as of 11:20, 1 April 2023

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

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


Exemplul 2

Intrare
5 2 10 2
3 0
2 1
5 6
4 3
3 1
Ieșire
NU


Exemplul 3

Intrare
7
Ieșire
Datele corespund cerințelor.
25401600


Rezolvare

<syntaxhighlight lang="python" line>

  1. 4273

def patrate_perfecte(n):

   patrate = []
   i = 1
   while len(patrate) < n:
       patrat = i * i
       patrate.append(patrat)
       i += 1
   return patrate


def calculeaza(numbers):

   product = 1
   for number in numbers:
       product *= number
   return product


def validare_numar(n):

   if n < 1 or n > 10:
       return False
   return True


if __name__ == '__main__':

   n = int(input("Introduceți numărul n: "))
   if not validare_numar(n):
       print("Datele introduse nu corespund cerintelor.")
   else:
       squares = patrate_perfecte(n)
       product = calculeaza(squares)
       print("Datele introduse corespund cerintelor.")
       print(product)


</syntaxhighlight>