25522023-01-17 00:57:19kristofIntervallumXOR kihíváspython3Time limit exceeded 35/100600ms11888 KiB
#spagetti
import sys
pow2 = [1 << i for i in range(30)][::-1]
N = int(input())
for i in range(N):
    x = int(input())
    if x % 4 == 0:
        xor = x
    if x % 4 == 1:
        xor = 1
    if x % 4 == 2:
        xor = x + 1
    if x % 4 == 3:
        xor = 0
    drop = xor
    for index in range(30):
        if pow2[index] ^ drop <= x:
            drop ^= pow2[index]
    #print(xor, xor ^ drop)
    sys.stdout.write(str(xor) + " " + str(xor ^ drop) + "\n")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms11084 KiB
subtask215/15
2Accepted28ms11732 KiB
subtask30/15
3Time limit exceeded560ms4280 KiB
subtask420/20
4Accepted17ms11888 KiB
subtask50/50
5Time limit exceeded600ms4456 KiB
6Time limit exceeded555ms4592 KiB