Submission #885971

# Submission time Handle Problem Language Result Execution time Memory
885971 2023-12-11T09:09:28 Z karimov Odd-even (IZhO11_oddeven) PyPy 3
0 / 100
28 ms 18284 KB
import math
n = float(input())
x = 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 time Memory Grader output
1 Correct 27 ms 18236 KB Output is correct
2 Correct 27 ms 18228 KB Output is correct
3 Correct 27 ms 18228 KB Output is correct
4 Correct 27 ms 18228 KB Output is correct
5 Correct 27 ms 18232 KB Output is correct
6 Correct 28 ms 18228 KB Output is correct
7 Correct 27 ms 18284 KB Output is correct
8 Correct 27 ms 18276 KB Output is correct
9 Correct 28 ms 18228 KB Output is correct
10 Correct 27 ms 18228 KB Output is correct
11 Incorrect 27 ms 18228 KB Output isn't correct
12 Halted 0 ms 0 KB -