2606 | 2023-01-17 23:18:24 | kristof | IntervallumXOR kihívás | python3 | Hibás válasz 35/100 | 490ms | 12656 KiB |
N = int(input())
for i in range(N) :
if i > 50000 :
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
print(xor, drop, flush=1)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 17ms | 11276 KiB | ||||
subtask2 | 15/15 | ||||||
2 | Elfogadva | 23ms | 11716 KiB | ||||
subtask3 | 0/15 | ||||||
3 | Hibás válasz | 356ms | 12212 KiB | ||||
subtask4 | 20/20 | ||||||
4 | Elfogadva | 17ms | 12128 KiB | ||||
subtask5 | 0/50 | ||||||
5 | Hibás válasz | 460ms | 12656 KiB | ||||
6 | Hibás válasz | 490ms | 12476 KiB |