25542023-01-17 01:50:18kristofIntervallumXOR kihíváspython3Időlimit túllépés 35/100601ms12940 KiB
#spagetti
from sys import stdin, stdout
import sys
pow2 = [1 << i for i in range(30)][::-1]
#x = [0 for i in range(200000)]
N = int(input())
x = [int(stdin.readline()) for i in range(N)]
for i in range(N):
 #   x = int(input())
    if x[i] % 4 == 0:
        xor = x[i]
    if x[i] % 4 == 1:
        xor = 1
    if x[i] % 4 == 2:
        xor = x[i] + 1
    if x[i] % 4 == 3:
        xor = 0
    drop = xor
    for index in range(30):
        if pow2[index] ^ drop <= x[i]:
            drop ^= pow2[index]
    #print(xor, xor ^ drop)
    sys.stdout.write(str(xor) + " " + str(xor ^ drop) + "\n")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11196 KiB
subtask215/15
2Elfogadva27ms11980 KiB
subtask30/15
3Időlimit túllépés552ms12220 KiB
subtask420/20
4Elfogadva18ms12044 KiB
subtask50/50
5Időlimit túllépés601ms12636 KiB
6Időlimit túllépés555ms12940 KiB