Suma con pares.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

Los azucareros del centro tienen un conjunto de n enteros positivos distintos a_1, a_2, \ldots, a_n, teniendo sus valores entre 1 y 10^5 además de un entero x.

Escriba un programa para determinar el número de pares (a_i, a_j).

Entrada

  • La primera línea de la entrada contiene el entero n.
  • La segunda línea contiene n enteros – los elementos del conjunto.
  • En la tercera línea aparecerá el entero x.

Salida

El programa debe escribir en una línea simple de la salida un entero – el número de pares calculados.

Restricciones

  • 1 \leq n \leq 10^5.
  • 1 \leq x \leq 2000000.
  • 1 \leq i < j \leq n.
  • a_i + a_j = x.

Ejemplo de Entrada

9                           
5 12 7 10 9 1 2 3 11
13

Ejemplo de Salida

3

Explicación: los diferentes pares con suma 13 son: (12, 1), (10, 3) y (2, 11).


Comments

There are no comments at the moment.