XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: pares.x, onde x deve ser c, cpp, java, js ou py

Pares de números

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

Entrada
7 19 52
45 12 11 7 83 29 5
Saída
8
	

 

Entrada
2 -2 2
12 -16
Saída
0
	

 

Tarefas Programação Nível Júnior
Promoção
logo sbc
Patrocínio
Apoio
Coordenação