Submission #319175

#	Time	Username	Problem	Language	Result	Execution time	Memory
319175		sofapuden	Odd-even (IZhO11_oddeven)	Cpython 3	100 / 100	18 ms	2924 KiB

oddeven

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)

• Subtask 1: 100 / 100