26032023-01-17 23:10:10kristofIntervallumXOR kihíváspython3Time limit exceeded 35/100600ms12256 KiB
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
    if x%2 :
        drop = x
    else :
        drop = 0
        while x > 0 :
            x >>= 1
            drop = (drop << 1) + 1
    print(xor, drop)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms10960 KiB
subtask215/15
2Accepted23ms11300 KiB
subtask30/15
3Time limit exceeded568ms4272 KiB
subtask420/20
4Accepted17ms12256 KiB
subtask50/50
5Time limit exceeded600ms4744 KiB
6Time limit exceeded565ms4844 KiB