Submission #1091869

#TimeUsernameProblemLanguageResultExecution timeMemory
1091869KluydQOdd-even (IZhO11_oddeven)Pypy 2
100 / 100
29 ms19432 KiB
n=int(input())
l = 1; r = 10**51; best = 0
while l <= r:
	mid = ( l + r ) // 2
	if mid * ( mid + 1) // 2 >= n:
		best = mid
		r = mid - 1
	else: l = mid + 1
print( 2 * n - best )	
#Verdict Execution timeMemoryGrader output
Fetching results...