Submission #885961

#TimeUsernameProblemLanguageResultExecution timeMemory
885961karimovOdd-even (IZhO11_oddeven)Cpython 3
0 / 100
13 ms2988 KiB
import math
n = float(input())
x = math.ceil((math.ceil(math.sqrt(8 * n + 1)) - 1) / 2)
if x % 2 == 1:
    d = (x + 1) // 2 - 1
    x -= 1
    result = (d ** 2 * 4 + 1) + (2 * (n - (x * (x + 1) // 2) - 1))
else:
    d = x // 2 - 1
    x -= 1
    result = (d ** 2 * 4 + 4 * d + 2) + (2 * (n - (x * (x + 1) // 2) - 1))
print(int(result))

#Verdict Execution timeMemoryGrader output
Fetching results...