26392023-01-18 00:10:42kristofIntervallumXOR kihíváspython3Time limit exceeded 15/100600ms13952 KiB
from sys import stdin, stdout
import sys
import os
#all = ""

N = 10004
drop_ary = [0 for i in range(N)]
xor_ary = [0 for i in range(N)]
for i in range(N) :
    x = i 
    if x%4 == 0 : xor = x
    if x%2 :
        if x%4 == 1: xor = 1
        else: xor = 0
        drop = x
    else :
        if x%4 == 2: xor = x + 1
        else: xor = x
        drop = 0
        while x > 0 :
            x >>= 1
            drop = (drop << 1) + 1
    drop_ary[i] = drop
    xor_ary[i] = xor

N = int(input())
#xx = [int(stdin.readline()) for i in range(N)]
for i in range(N) :
    if i > 1000000 :
        exit(0)
    x = int(input()) 
    os.write(1, bytes(str(xor_ary[x]) + " " + str(drop_ary[x]) + "\n", 'ascii'))
    continue
#    x = xx[i]
    if x%4 == 0 : xor = x
    if x%2 :
        if x%4 == 1: xor = 1
        else: xor = 0
        drop = x
    else :
        if x%4 == 2: xor = x + 1
        else: xor = x
        drop = 0
        while x > 0 :
            x >>= 1
            drop = (drop << 1) + 1
    os.write(1, bytes(str(xor) + " " + str(drop) + "\n", 'ascii'))
#    sys.stdout.write(str(xor) + " " + str(drop) + "\n")
#    print(xor, drop)
#sys.stdout.write(all)
#os.write(1, bytes(all, 'ascii'))
#print(17, 17)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted41ms12644 KiB
subtask215/15
2Accepted43ms13164 KiB
subtask30/15
3Time limit exceeded600ms4980 KiB
subtask40/20
4Runtime error39ms13184 KiB
subtask50/50
5Runtime error39ms13440 KiB
6Runtime error39ms13952 KiB