4265 - perechiAB - Revision history

Flaviu at 19:22, 14 May 2023

2023-05-14T19:22:33Z

@@ Line 34: / Line 34: @@
 === Rezolvare ver. 1 ===
 <syntaxhighlight lang="python" line>
-def numar_perechi(n, v, A, B):
+def validate_input(n, v, a, b):
-count = 0
+    if n < 3 or n > 160000 or a < 1 or b > 2000000000 or a > b:
-for i in range(n-1):
+        return False
-for j in range(i+1, n):
+    for i in range(n):
-if A <= v[i] + v[j] <= B:
+        if v[i] < 1 or v[i] > 1000000000:
-count += 1
+            return False
-return count
+    return True
 if name == 'main':

Flaviu at 20:46, 13 May 2023

2023-05-13T20:46:04Z

← Older revision		Revision as of 20:46, 13 May 2023
Line 34:		Line 34:
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

	def validate_input(n, v, A, B):		def validate_input(n, v, A, B):
	if n < 3 or n > 160000:		if n < 3 or n > 160000:
	print("Datele nu corespund restricțiilor impuse")		print("Datele nu corespund restricțiilor impuse")
	return False		return False
	for i in range(n):		for i in range(n):
	if v[i] < 1 or v[i] > 1000000000:		if v[i] < 1 or v[i] > 1000000000:
	print("Datele nu corespund restricțiilor impuse")		print("Datele nu corespund restricțiilor impuse")
	return False		return False
	if A < 1 or B > 2000000000 or A > B:		if A < 1 or B > 2000000000 or A > B:
	print("Datele nu corespund restricțiilor impuse")		print("Datele nu corespund restricțiilor impuse")
	return False		return False
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	return True		return True

	def numar_perechi(n, v, A, B):		def numar_perechi(n, v, A, B):
	count = 0		count = 0
	for i in range(n-1):		for i in range(n-1):
	for j in range(i+1, n):		for j in range(i+1, n):
	if A <= v[i] + v[j] <= B:		if A <= v[i] + v[j] <= B:
	count += 1		count += 1
	return count		return count

	~~def read_input():~~
	~~n = int(input())~~
	~~v = list(map(int, input().split()))~~
	~~A, B = map(int, input().split())~~
	~~if not validate_input(n, v, A, B):~~
	~~exit()~~
	~~return n, v, A, B~~

	~~if __name__ == '__main__':~~
	~~n, v, A, B = read_input()~~
	~~count = numar_perechi(n, v, A, B)~~
	~~if count is not None:~~
	~~print("Datele sunt introduse corect.")~~
	~~print(count)~~
	~~else:~~
	~~print("Datele nu corespund restricțiilor impuse.")~~

			def main():
			n = int(input())
			v = list(map(int, input().split()))
			A, B = map(int, input().split())
			if not validate_input(n, v, A, B):
			exit()
			count = numar_perechi(n, v, A, B)
			if count is not None:
			print("Datele sunt introduse corect.")
			print(count)
			else:
			print("Datele nu corespund restricțiilor impuse.")

			if name == 'main':
			main()
	</syntaxhighlight>		</syntaxhighlight>

Monica Dragos: /* Rezolvare ver. 1 */

2023-05-06T20:13:14Z

Rezolvare ver. 1

@@ Line 34: / Line 34: @@
 === Rezolvare ver. 1 ===
 <syntaxhighlight lang="python" line>
 def validate_input(n, v, A, B):

Flaviu at 07:14, 3 May 2023

2023-05-03T07:14:30Z

← Older revision		Revision as of 07:14, 3 May 2023
Line 8:		Line 8:
	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''', apoi pe un rând nou '''va afișa pe ecran numărul de perechi care îndeplinesc condițiile cerute.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 3 ≤ n ≤ 160.000		* 3 ≤ n ≤ 160.000
	* 1 ≤ A ≤ B ≤ 2.000.000.000		* 1 ≤ A ≤ B ≤ 2.000.000.000
	* 1 ≤ vi ≤ 1.000.000.000		* 1 ≤ vi ≤ 1.000.000.000
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: 5		: 5
	: 1 2 3 4 5		: 1 2 3 4 5
	: 7 10		: 7 10
			; Ieșire
			: Datele sunt introduse correct
			: 4

			== Exemplu 2 ==
			; Intrare
			: 2
			: 7 4 2 1
			: 4 2
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 4		: 7

	== Rezolvare ==		== Rezolvare ==

Flaviu at 17:18, 27 April 2023

2023-04-27T17:18:29Z

← Older revision		Revision as of 17:18, 27 April 2023
Line 7:		Line 7:
	Programul citește de la tastatură numărul n, apoi șirul de n numere naturale, separate prin spații, iar la final se citesc numerele naturale nenule A și B.		Programul citește de la tastatură numărul n, apoi șirul de n numere naturale, separate prin spații, iar la final se citesc numerele naturale nenule A și B.
	== Date de ieșire ==		== Date de ieșire ==
	~~Programul~~ va afișa pe ecran ~~numărul de perechi care îndeplinesc condițiile cerute~~.		Dacă datele sunt introduse corect, pe ecran se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 3 ≤ n ≤ 160.000		* 3 ≤ n ≤ 160.000
Line 18:		Line 19:
	: 7 10		: 7 10
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 4		: 4

Flaviu: /* Rezolvare ver. 1 */

2023-04-27T17:17:00Z

Rezolvare ver. 1

← Older revision		Revision as of 17:17, 27 April 2023
Line 41:		Line 41:
	def validate_input(n, v, A, B):		def validate_input(n, v, A, B):
	if n < 3 or n > 160000:		if n < 3 or n > 160000:
	print("n nu ~~respecta restricțiile~~ impuse")		print("Datele nu corespund restricțiilor impuse")
	return False		return False
	for i in range(n):		for i in range(n):
	if v[i] < 1 or v[i] > 1000000000:		if v[i] < 1 or v[i] > 1000000000:
	print("~~valorile din v~~ nu ~~respecta restricțiile~~ impuse")		print("Datele nu corespund restricțiilor impuse")
	return False		return False
	if A < 1 or B > 2000000000 or A > B:		if A < 1 or B > 2000000000 or A > B:
	print("~~A si B~~ nu ~~respecta restricțiile~~ impuse")		print("Datele nu corespund restricțiilor impuse")
	return False		return False
			print("Datele sunt introduse corect.")
	return True		return True

Line 70:		Line 71:
	if __name__ == '__main__':		if __name__ == '__main__':
	n, v, A, B = read_input()		n, v, A, B = read_input()
	~~print(~~numar_perechi(n, v, A, B))		count = numar_perechi(n, v, A, B)
			if count is not None:
			print("Datele sunt introduse corect.")
			print(count)
			else:
			print("Datele nu corespund restricțiilor impuse.")


			</syntaxhighlight>

			== Explicație rezolvare ==

			validate_input(n, v, A, B): Această funcție verifică dacă datele de intrare sunt valide sau nu. Aceasta verifică dacă valorile n, v, A și B respectă condițiile specifice impuse în enunț. În cazul în care nu respectă, afișează un mesaj de eroare și returnează False, altfel, returnează True.

			numar_perechi(n, v, A, B): Această funcție calculează numărul de perechi de numere din vectorul v care se încadrează între valorile A și B, și returnează acest număr.

	~~</syntaxhighlight>~~		read_input(): Această funcție citește datele de intrare (numărul de elemente din vectorul v, valorile vectorului v, valorile A și B) de la tastatură și le validează folosind funcția validate_input(). Dacă datele sunt corecte, returnează-le, altfel se termină programul.

			Blocul if __name__ == '__main__': este blocul principal de cod care execută programul. Aceasta apelează funcția read_input() pentru a obține datele de intrare valide, apoi apelează funcția numar_perechi(n, v, A, B) pentru a calcula numărul de perechi de numere din vectorul v care se încadrează între valorile A și B, și afișează rezultatul.

Flaviu at 19:35, 17 April 2023

2023-04-17T19:35:49Z

← Older revision		Revision as of 19:35, 17 April 2023
Line 36:		Line 36:

	print(count)		print(count)

			=== Rezolvare ver 1.1 ===

			def validate_input(n, v, A, B):
			if n < 3 or n > 160000:
			print("n nu respecta restricțiile impuse")
			return False
			for i in range(n):
			if v[i] < 1 or v[i] > 1000000000:
			print("valorile din v nu respecta restricțiile impuse")
			return False
			if A < 1 or B > 2000000000 or A > B:
			print("A si B nu respecta restricțiile impuse")
			return False
			return True

			def numar_perechi(n, v, A, B):
			count = 0
			for i in range(n-1):
			for j in range(i+1, n):
			if A <= v[i] + v[j] <= B:
			count += 1
			return count

			def read_input():
			n = int(input())
			v = list(map(int, input().split()))
			A, B = map(int, input().split())
			if not validate_input(n, v, A, B):
			exit()
			return n, v, A, B

			if __name__ == '__main__':
			n, v, A, B = read_input()
			print(numar_perechi(n, v, A, B))



	</syntaxhighlight>		</syntaxhighlight>

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4265/perechiab 4265 - perechiAb] ---- == Cerinţa == Se dă un șir v1, v2, …, vn de numere naturale nenule și de asemenea se dau două numere naturale nenule A și B. Să se determine numărul perechilor (vi , vj) cu i < j și A ≤ vi + vj ≤ B. == Date de intrare == Programul citește de la tastatură numărul n, apoi șirul de n numere naturale, separate prin spații, iar la final se citesc numerele naturale nenule A și B. == Da...

2023-03-21T20:49:21Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4265/perechiab 4265 - perechiAb] ---- == Cerinţa == Se dă un șir v1, v2, …, vn de numere naturale nenule și de asemenea se dau două numere naturale nenule A și B. Să se determine numărul perechilor (vi , vj) cu i < j și A ≤ vi + vj ≤ B. == Date de intrare == Programul citește de la tastatură numărul n, apoi șirul de n numere naturale, separate prin spații, iar la final se citesc numerele naturale nenule A și B. == Da...

New page

Sursa: [https://www.pbinfo.ro/probleme/4265/perechiab 4265 - perechiAb]
----
== Cerinţa ==
Se dă un șir v1, v2, …, vn de numere naturale nenule și de asemenea se dau două numere naturale nenule A și B.
Să se determine numărul perechilor (vi , vj) cu i < j și A ≤ vi + vj ≤ B.
== Date de intrare ==
Programul citește de la tastatură numărul n, apoi șirul de n numere naturale, separate prin spații, iar la final se citesc numerele naturale nenule A și B.
== Date de ieșire ==
Programul va afișa pe ecran numărul de perechi care îndeplinesc condițiile cerute.
== Restricţii şi precizări ==
* 3 ≤ n ≤ 160.000
* 1 ≤ A ≤ B ≤ 2.000.000.000
* 1 ≤ vi ≤ 1.000.000.000
== Exemplu ==
; Intrare
: 5
: 1 2 3 4 5
: 7 10
; Ieșire
: 4

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 4265 - perechiAB

n = int(input())
v = list(map(int, input().split()))
A, B = map(int, input().split())

count = 0
for i in range(n-1):
for j in range(i+1, n):
if A <= v[i] + v[j] <= B:
count += 1

print(count)

</syntaxhighlight>