2613 | 2023-01-17 23:29:53 | kristof | IntervallumXOR kihívás | python3 | Time limit exceeded 35/100 | 601ms | 13500 KiB |
from sys import stdin, stdout
import sys
import os
all = ""
N = int(input())
xx = [int(stdin.readline()) for i in range(N)]
for i in range(N) :
if i > 50000 :
exit(0)
# x = int(input())
x = xx[i]
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
all = all + str(xor) + " " + str(drop) + "\n"
# sys.stdout.write(str(xor) + " " + str(drop) + "\n")
# print(xor, drop)
sys.stdout.write(all)
Subtask | Sum | Test | Verdict | Time | Memory | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Accepted | 17ms | 11292 KiB | ||||
subtask2 | 15/15 | ||||||
2 | Accepted | 20ms | 12032 KiB | ||||
subtask3 | 0/15 | ||||||
3 | Time limit exceeded | 601ms | 12960 KiB | ||||
subtask4 | 20/20 | ||||||
4 | Accepted | 17ms | 12240 KiB | ||||
subtask5 | 0/50 | ||||||
5 | Time limit exceeded | 579ms | 13376 KiB | ||||
6 | Time limit exceeded | 565ms | 13500 KiB |