제출 #1366699

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1366699		makon	RUN Sequence (KAISTRUN26SPRING_B)	Pypy 3	100 / 100	132 ms	121204 KiB

Main

import sys
input = sys.stdin.readline

def main():
    R, U, N = map(int, input().split())

    CAP = max(R, U) + 1

    fib = [0, 1, 1]
    while len(fib) <= N - 1 and fib[-1] < CAP:
        fib.append(min(CAP, fib[-1] + fib[-2]))

    p = fib[N - 2] if N - 2 < len(fib) else CAP
    q = fib[N - 1] if N - 1 < len(fib) else CAP

    x_cnt = min(q, R)
    y_cnt = min(p, U)

    ans = x_cnt * U + R * y_cnt - x_cnt * y_cnt
    print(ans)

if __name__ == "__main__": main()

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

Compiling 'Main.py'...

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

=======

• 서브태스크 1: 20 / 20
• 서브태스크 2: 30 / 30
• 서브태스크 3: 50 / 50