글 읽기 - 틀리는 이유를 잘 모르겠습니다

kan5995 3년 전 0

예제 코드는 전부 맞았습니다만, 코드를 실행해보니 잘 안되네요

반례가 무엇인지 알고 싶습니다 (혹시 재귀함수라서 문제가 생기는 것인가요?)

T = int(input())
perList = []
payList = []
for t in range(T):
  period, pay = map(int,input().split())
  perList.append(period)
  payList.append(pay)

def solve(point,sum):
  if point+perList[point] == T:
    return sum+payList[point]
  elif point+perList[point] > T:
    return sum
  return max(solve(point+perList[point],sum+payList[point]), solve(point+1,sum))

print(solve(0,0))

lambda 3년 전 0

반례입니다

2
3 10
1 10
output:0
answer:10

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀리는 이유를 잘 모르겠습니다

kan5995 3년 전 0

lambda 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말