2703 | 2023-01-18 22:21:46 | kristof | IntervallumXOR kihívás | python3 | Hibás válasz 35/100 | 545ms | 12508 KiB |
from sys import stdin, stdout
import sys
import os
def main() :
N = int(input())
for i in range(N) :
if i > 80000 :
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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 18ms | 11348 KiB | ||||
subtask2 | 15/15 | ||||||
2 | Elfogadva | 23ms | 11660 KiB | ||||
subtask3 | 0/15 | ||||||
3 | Hibás válasz | 421ms | 11936 KiB | ||||
subtask4 | 20/20 | ||||||
4 | Elfogadva | 17ms | 12020 KiB | ||||
subtask5 | 0/50 | ||||||
5 | Időlimit túllépés | 545ms | 11872 KiB | ||||
6 | Időlimit túllépés | 538ms | 12508 KiB |