27012023-01-18 22:21:00kristofIntervallumXOR kihíváspython3Időlimit túllépés 35/100600ms11880 KiB
from sys import stdin, stdout
import sys
import os

def main() :
    N = int(input())
    for i in range(N) :
        if i > 100000 :
            exit(0)
        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 = x
            while x != 0 :
                x >>= 1
                drop |= x
        os.write(1, bytes(str(xor) + " " + str(drop) + "\n", 'ascii'))
#   print(xor, drop)
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11440 KiB
subtask215/15
2Elfogadva20ms11724 KiB
subtask30/15
3Időlimit túllépés522ms11880 KiB
subtask420/20
4Elfogadva17ms11880 KiB
subtask50/50
5Időlimit túllépés600ms4660 KiB
6Időlimit túllépés561ms4600 KiB