2686 | 2023-01-18 21:39:09 | kristof | IntervallumXOR kihívás | python3 | Time limit exceeded 35/100 | 600ms | 11928 KiB |
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
drop = x
if x%2 == 0:
while x != 0 :
x >>= 1
drop |= x
print(xor, drop)
Subtask | Sum | Test | Verdict | Time | Memory | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Accepted | 18ms | 11084 KiB | ||||
subtask2 | 15/15 | ||||||
2 | Accepted | 23ms | 11460 KiB | ||||
subtask3 | 0/15 | ||||||
3 | Time limit exceeded | 537ms | 4192 KiB | ||||
subtask4 | 20/20 | ||||||
4 | Accepted | 17ms | 11928 KiB | ||||
subtask5 | 0/50 | ||||||
5 | Time limit exceeded | 600ms | 4616 KiB | ||||
6 | Time limit exceeded | 550ms | 4508 KiB |