Submission #13,860

2025-01-09 00:00:14

python3

Partially correct 48/50

17ms

3208 KiB

n=N=int(input())
p=-1
c=0
while n%2==0:
 n//=2
 c+=1
b=bin(n)[2:]
T=b.count('1')
n+=1
t=bin(n)[2:].count('1')
n*=2**c
x=1
for i in range(T-t):
 n+=x
 x*=2
if b+c*'0'!=T*'1':
 if N%2==0:
  c=0
  while N%2==0:
   N//=2
   c+=1
  N//=2
  N*=2
  N*=2
  N+=1
  N*=2**(c-1)
  p=N
 else:
  c=0
  while N%2==1:
   N//=2
   c+=1
  d=0
  while N%2==0:
   N//=2
   d+=1
  N//=2
  N*=2
  for j in range(c+1):
   N*=2
   N+=1
  for j in range(d-1):
   N*=2
   p=N
print(p)
print(n)

	Sum	Test	Verdict		Time	Memory
base	48/50
		1	Accepted	0/0	16ms	3124 KiB
		2	Accepted	0/0	16ms	3124 KiB
		3	Accepted	2/2	16ms	3128 KiB
		4	Accepted	2/2	16ms	3124 KiB
		5	Accepted	2/2	16ms	3124 KiB
		6	Accepted	2/2	16ms	3168 KiB
		7	Accepted	2/2	16ms	3208 KiB
		8	Accepted	4/4	16ms	3084 KiB
		9	Partially correct	2/4	17ms	3144 KiB
		10	Accepted	4/4	16ms	3008 KiB
		11	Accepted	4/4	14ms	3132 KiB
		12	Accepted	4/4	16ms	3040 KiB
		13	Accepted	4/4	16ms	3080 KiB
		14	Accepted	4/4	16ms	3008 KiB
		15	Accepted	4/4	14ms	3068 KiB
		16	Accepted	4/4	16ms	2952 KiB
		17	Accepted	4/4	14ms	3124 KiB