제출 #1263808

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1263808		proofy	홀-짝 수열 (IZhO11_oddeven)	Pypy 3	100 / 100	164 ms	48820 KiB

oddeven

n = int(input())

l = 0
r = 1

def f(x):
  return (x * (x + 1)) // 2

while f(r) <= n:
  r *= 2

while r - l > 1:
  m = (l + r) // 2
  if f(m) <= n:
    l = m
  else:
    r = m

if f(l) == n:
  print(l * l)
else:
  k = n - f(l)
  print(l * l + 2 * k - 1)

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'oddeven.py'...

=======
  adding: __main__.pyc (deflated 33%)

=======

• Subtask 1: 100 / 100