oj.uz

Submission #885961

# Submission time Handle Problem Language Result Execution time Memory
885961 2023-12-11T08:50:58 Z karimov Odd-even (IZhO11_oddeven) Python 3
0 / 100
 13 ms 2988 KB 
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))

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2908 KB Output is correct
2 Correct 11 ms 2836 KB Output is correct
3 Correct 13 ms 2908 KB Output is correct
4 Correct 11 ms 2988 KB Output is correct
5 Correct 10 ms 2908 KB Output is correct
6 Correct 11 ms 2908 KB Output is correct
7 Correct 13 ms 2908 KB Output is correct
8 Correct 10 ms 2908 KB Output is correct
9 Correct 10 ms 2908 KB Output is correct
10 Correct 9 ms 2908 KB Output is correct
11 Incorrect 10 ms 2756 KB Output isn't correct
12 Halted 0 ms 0 KB -