Submission #1308547

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308547		Mahog	Odd-even (IZhO11_oddeven)	Pypy 3	100 / 100	181 ms	48824 KiB

oddeven

import math

n = int(input())

temp = int(math.isqrt(n * 2)) - 2
if (temp + 1) * (temp + 2) // 2 < n:
    temp += 1
if (temp + 1) * (temp + 2) // 2 < n:
    temp += 1
if (temp + 1) * (temp + 2) // 2 < n:
    temp += 1
if (temp + 1) * (temp + 2) // 2 < n:
    temp += 1
print(temp + (n - temp - 1) * 2 + 1)

Compilation message (stdout)

Compiling 'oddeven.py'...

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

=======

• Subtask 1: 100 / 100