Submission details
Task:Xor sum
Sender:aalto25c_003
Submission time:2025-09-22 16:30:04 +0300
Language:Python3 (PyPy3)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.67 sdetails

Code

def xor_sum():
    n, q = map(int, input().split())
    arr = list(map(int, input().split()))
    
    prefix_xor = [0] * (n + 1)
    for i in range(n):
        prefix_xor[i + 1] = prefix_xor[i] ^ arr[i]
    
    for _ in range(q):
        a, b = map(int, input().split())
        result = prefix_xor[b] ^ prefix_xor[a - 1]
        print(result)

if __name__ == "__main__":
    xor_sum()

Test details

Test 1

Verdict: ACCEPTED

input
8 36
7 6 4 6 2 9 4 8
1 1
1 2
1 3
...

correct output
7
1
5
3
1
...

user output
7
1
5
3
1
...

Test 2

Verdict: ACCEPTED

input
200000 200000
921726510 307633388 992247073 ...

correct output
834756431
130379787
403037296
308618218
784778243
...

user output
834756431
130379787
403037296
308618218
784778243
...
Truncated