Submission #1308491

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308491		reginox	Odd-even (IZhO11_oddeven)	Pypy 3	0 / 100	164 ms	48764 KiB

oddeven

n = int(input())
l = 0
r = 10**51
while(l <= r):
  mid = (l+r)//2
  if(mid*(mid+1)/2 <= n):
    l = mid+1
  else:
    r = mid-1
v = l-1
add = 0
if(n-v*(v+1)/2 > 0):
  add = (n-v*(v+1)/2)*2-1
print(int(v**2+add))

Compilation message (stdout)

Compiling 'oddeven.py'...

=======
  adding: __main__.pyc (deflated 27%)

=======

• Subtask 1: 0 / 100