Submission #885960

#TimeUsernameProblemLanguageResultExecution timeMemory
885960karimovOdd-even (IZhO11_oddeven)Pypy 3
0 / 100
27 ms18440 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...