제출 #1366696

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

Main

import sys
input = sys.stdin.readline

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

    LIM = 10 ** 18

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

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

    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 31%)

=======

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