Xorsum


Submit solution


Points: 100 (partial)
Time limit: 3.0s
Memory limit: 512M

Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, Swift, VB

Se le da un arreglo V, que consta de N números enteros V_1, V_2, ..., V_N.

Tu tarea es encontrar el resultado de:

XOR (1 \leq i \leq j \leq N) (V_i+V_j)

Entrada

La primera línea contiene el número entero N, el tamaño del arreglo.

La segunda línea contiene N enteros separados por espacios V_1, V_2, ..., V_N.

Salida

La primera línea contiene la respuesta requerida.

Subtareas

  • Subtarea 1: 1 \le N \le 4 * 10^3, 1 \le V_i \le 5 * 10^8 (9 puntos)

  • Subtarea 2: 1 \le N \le 10^6, 1 \le V_i \le 4 * 10^3 (22 puntos)

  • Subtarea 3: 1 \le N \le 10^5, 1 \le V_i \le 5 * 10^8 (39 puntos)

  • Subtarea 4: 1 \le N \le 10^6, 1 \le V_i \le 5 * 10^8 (30 puntos)

Ejemplo de entrada
4
3 9 6 6
Ejemplo de salida
20
Nota:

(1, 1): 3 + 3 = 6

(1, 2): 3 + 9 = 12

(1, 3): 3 + 6 = 9

(1, 4): 3 + 6 = 9

(2, 2): 9 + 9 = 18

(2, 3): 9 + 6 = 15

(2, 4): 9 + 6 = 15

(3, 3): 6 + 6 = 12

(3, 4): 6 + 6 = 12

(4, 4): 6 + 6 = 12

6 ^ 12 ^ 9 ^ 9 ^ 18 ^ 15 ^ 15 ^ 12 ^ 12 ^ 12 = 20


Comments


  • 0
    josue  commented on Nov. 15, 2022, 5:20 a.m.

    A xor B es true si A y B son distintos,A y B son bits


  • 0
    Osvaldo23  commented on Nov. 15, 2022, 2:05 a.m.

    Expliquen que hace el xor