Submission #1839591

---

Source Code Expand

N,M=map(int,input().split())

res=-1
left=0
right=M

while left < right:
	mid1 = (2*left + right)//3
	mid2 = (left + 2*right)//3
	m1=mid1//2
	m2=mid2//2
	curr1 = min(m1+N, M//2-m1)
	curr2 = min(m2+N, M//2-m2)
	if curr1 < curr2:
		left=mid1
	elif curr1 > curr2:
		right=mid2
	else:
		res=mid1
		break

res=(left if res == -1 else res)
print(res)	

Submission Info

Judge Result