25922023-01-17 20:50:16kristofIntervallumXOR kihíváspython3Időlimit túllépés 35/100601ms13168 KiB
from sys import stdin, stdout
import sys
import os
pow2 = [1 << i for i in range(30)][::-1]
mm = pow2[0]
N = int(input())
x = [int(stdin.readline()) for i in range(N)]
max = 20000
if N > max: N = max
all = ""
for i in range(N):
    xx = x[i]
    if xx % 4 == 0:
        xor = xx
    if xx % 4 == 1:
        xor = 1
    if xx % 4 == 2:
        xor = xx + 1
    if xx % 4 == 3:
        xor = 0
    drop = xor
    m = mm
    for index in range(30):
        if m ^ drop <= xx:
            drop ^= m
        m >>= 1
    #print(xor, xor ^ drop)
    all = all + str(xor) + " " + str(xor ^ drop) + "\n"
    # sys.stdout.write(str(xor) + " " + str(xor ^ drop) + "\n")
sys.stdout.write(all)

RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11716 KiB
subtask215/15
2Elfogadva28ms12324 KiB
subtask30/15
3Időlimit túllépés564ms12552 KiB
subtask420/20
4Elfogadva17ms11952 KiB
subtask50/50
5Időlimit túllépés601ms13168 KiB
6Időlimit túllépés555ms13128 KiB