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

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>