oj.uz

답안 #676513

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
676513 2022-12-31T05:59:20 Z QwertyPi 홀-짝 수열 (IZhO11_oddeven) Python 3
0 / 100
 2000 ms 2836 KB 
from math import sqrt
n = int(input())
x = int(sqrt(n * 2))
while x * (x - 1) // 2 >= n:
    x -= 1
while x * (x + 1) / 2 < n:
    x += 1
print(n * 2 - x)

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 2724 KB Output is correct
2 Correct 13 ms 2836 KB Output is correct
3 Correct 12 ms 2820 KB Output is correct
4 Correct 13 ms 2776 KB Output is correct
5 Correct 13 ms 2752 KB Output is correct
6 Correct 13 ms 2832 KB Output is correct
7 Correct 16 ms 2832 KB Output is correct
8 Correct 13 ms 2772 KB Output is correct
9 Correct 12 ms 2836 KB Output is correct
10 Correct 13 ms 2772 KB Output is correct
11 Correct 14 ms 2828 KB Output is correct
12 Correct 16 ms 2732 KB Output is correct
13 Correct 12 ms 2772 KB Output is correct
14 Correct 16 ms 2832 KB Output is correct
15 Execution timed out 2063 ms 2740 KB Time limit exceeded
16 Halted 0 ms 0 KB -