Suma con pares

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

FrankHG

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Los azucareros del centro tienen un conjunto de $n$ ~n~ enteros positivos distintos $a_1, a_2, ..., a_n$ ~a_1, a_2, ..., a_n~, teniendo sus valores entre $1$ ~1~ y $1000000$ ~1000000~ además de un entero $x$ ~x~.

Escriba un programa sumx para determinar el número de pares $(a_i, a_j)$ ~(a_i, a_j)~, donde:

• $1 \le i < j \le n$ ~1 \le i < j \le n~ y

• $a_i + a_j = x$ ~a_i + a_j = x~.

Entrada

La primera línea de la entrada contiene el entero $n (1 \le n \le 100000)$ ~n (1 \le n \le 100000)~. La segunda línea contiene n enteros – los elementos del conjunto. En la tercera línea aparecerá el entero $x$ ~x~ $(1 \le x \le 2000000)$ ~(1 \le x \le 2000000)~.

Salida

El programa debe escribir en una línea simple de la salida un entero – el número de pares calculados. Nota: en el 50% de los casos de prueba, $n \le 1000$ ~n \le 1000~.

Entrada de Entrada

9                           
5 12 7 10 9 1 2 3 11 
13

Ejemplo de Salida

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

Comments

6

Alain_David commented on April 19, 2020, 9:26 p.m.

Q pasa con el caso de prueba 9 ? Por qué me dan n=0?

0

josed commented on April 22, 2020, 3:15 a.m.

Ya está arreglado