# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
885960 | karimov | 홀-짝 수열 (IZhO11_oddeven) | Pypy 3 | 27 ms | 18440 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
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 time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |