¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#5758
Subtarea

배수가 되는 두 수의 합 1s 256MB

Problemas

길이가 N 인 정수로 이루어진 수열 A에서 두 개의 다른 원소의 합이 X의 배수가 되는 경우의 수를 출력하는 프로그램을 작성하시오.


Entrada

첫 줄에 N이 주어진다. ( 2 \le N \le 200\,000)

두 번째 줄에 N개의 정수 A_1, ..., A_N이 공백으로 나뉘어 주어진다. (1 \le A_i \le 1\,000\,000\,000)

세 번째 줄에 X가 주어진다. (1 \le X \le 10)


Salida

두 개의 다른 원소의 합이 X의 배수가 되는 경우의 수를 출력하시오


Subtarea

# Puntaje Condición
#110

X=1

#210

A_i \le 1\,000

#320

N \le 20

#460

추가 제한 없음


Ejemplo 

4
1 4 2 1
2
2

입력받은 X인 2의 배수로는 (1+1=2), (2+4=6), 두 가지 경우가 나온다.

Debes iniciar sesión para escribir código.