2682 | 2023-01-18 21:31:44 | kristof | IntervallumXOR kihívás | python3 | Időlimit túllépés 15/100 | 566ms | 12276 KiB |
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 = 0x3fffffff
#m = 0x20000000
drop = 0x3fff
m = 0x2000
for index in range(16) :
if x & m :
break
else :
drop ^= m
m >>= 1
print(xor, drop)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 17ms | 11528 KiB | ||||
subtask2 | 15/15 | ||||||
2 | Elfogadva | 23ms | 11220 KiB | ||||
subtask3 | 0/15 | ||||||
3 | Időlimit túllépés | 566ms | 11944 KiB | ||||
subtask4 | 0/20 | ||||||
4 | Hibás válasz | 17ms | 12088 KiB | ||||
subtask5 | 0/50 | ||||||
5 | Időlimit túllépés | 547ms | 12240 KiB | ||||
6 | Időlimit túllépés | 550ms | 12276 KiB |