26102023-01-17 23:25:22kristofIntervallumXOR kihíváspython3Időlimit túllépés 35/100600ms12204 KiB
from sys import stdin, stdout
import sys
import os

all = ""
N = int(input())
for i in range(N) :
    if i > 300000 :
        exit(0)
    x = int(input()) 
    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
    all = all + str(xor) + " " + str(drop) + "\n"
#    sys.stdout.write(str(xor) + " " + str(drop) + "\n")
#    print(xor, drop)
sys.stdout.write(all)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11136 KiB
subtask215/15
2Elfogadva20ms11688 KiB
subtask30/15
3Időlimit túllépés600ms4864 KiB
subtask420/20
4Elfogadva17ms12204 KiB
subtask50/50
5Időlimit túllépés600ms5584 KiB
6Időlimit túllépés555ms5852 KiB