Submission #1214499

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214499		Ahmed_Solyman	XOR Sum (info1cup17_xorsum)	Pypy 3	0 / 100	296 ms	186016 KiB

xorsum

import sys
from collections import defaultdict

def solve():
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    V = list(map(int, input[ptr:ptr+N]))
    
    freq = defaultdict(int)
    for num in V:
        freq[num] += 1
    
    S = [num for num in freq if freq[num] % 2 == 1]
    S.sort()
    
    result = 0
    len_S = len(S)
    for i in range(len_S):
        x = S[i]
        cnt = freq[x]
        pairs = cnt * (cnt + 1) // 2
        if pairs % 2 == 1:
            result ^= (x + x)
        for j in range(i + 1, len_S):
            y = S[j]
            result ^= (x + y)
    
    print(result)

solve()

Compilation message (stdout)

Compiling 'xorsum.py'...

=======
  adding: __main__.pyc (deflated 33%)

=======

• Subtask 1: 0 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 21
• Subtask 4: 0 / 38
• Subtask 5: 0 / 23