URI Online Judge | 3059

Pares de Números

Por BR Brazil

Timelimit: 1

Temos um vetor de N inteiros distintos e dois inteiros I e F. Precisamos computar quantos pares desses inteiros do vetor somam pelo menos I e no máximo F. Por exemplo, se o vetor for [45, 12, 11, 7, 83, 29, 5] e I = 19 e F = 52, temos exatamente 8 pares cuja soma está entre 19 e 52: {5, 29}, {5, 45}, {7, 12}, {7, 29}, {7, 45}, {11, 12}, {11, 29} e {12, 29}.

Entrada

A primeira linha da entrada contém três inteiros N, I e F, indicando respectivamente o tamanho do vetor e o valor mínimo da soma e o valor máximo da soma.

Saída

Seu programa deve imprimir uma única linha contendo um inteiro indicando quantos pares de inteiros no vetor somam pelo menos I e no máximo F.

Restrições

2 ≤ N ≤ 1000

−2000 ≤ I, F ≤ 2000

• O valor de cada inteiro no vetor está entre −1000 e 1000

• Os inteiros no vetor são distintos

Exemplos de Entrada Exemplos de Saída

7 19 52

45 12 11 7 83 29 5

8

2 -2 2

12 -16

0