Submission #319174

#TimeUsernameProblemLanguageResultExecution timeMemory
319174sofapudenOdd-even (IZhO11_oddeven)Cpython 3
0 / 100
17 ms2796 KiB
n = int(input())
l = 0
r = n
while(l < r):
	mid = (l+r+1)//2
	cur = (mid*(mid+1))//2
	if(cur > n):
		r = mid-1
	else:
		l = mid
	if((l*(l+1))//2 != n):
		l+=1
print(2*n-l)
#Verdict Execution timeMemoryGrader output
Fetching results...