글 읽기 - 테스트 케이스를 다 통과하는데 틀렸다고 나옵니다..

kjy112934 2년 전 0

형님들 부디 한번만 봐주시면 감사하겠습니다....... 반례라도...

N=int(input())
arr = [list(map(int,input().split())) for i in range(N)]
dp=[0]*(N)
for i in range(N-1,-1,-1): if arr[i][0]<=(N-i) and arr[i][1]>sum(dp[i:i+arr[i][0]]): for j in range(i,i+arr[i][0]): dp[j]=0 dp[i]=arr[i][1]

print(sum(dp))

kjy112934 2년 전 0

반례가 있었습니다............

5
3 50
1 1
3 3
2 2
1 1
답 : 52

출력 : 50

adfsfsf 2년 전 1

우선 반례입니다.

15
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5

답 : 14

해설 : 1, 3, 6, 7, 9, 13일을 고르면 각각 1, 3, 1, 2, 4, 3원을 받습니다. 그리고 그 합은 14원입니다.

adfsfsf 2년 전 0

그리고 코드를 올리실 때는 파이썬의 경우 띄어쓰기로 구분하니까 줄 구분이 제대로 된 걸 올리셔야 검토가 쉽습니다.

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

문제

문제

출처

ICPC

테스트 케이스를 다 통과하는데 틀렸다고 나옵니다..

kjy112934 2년 전 0

kjy112934 2년 전 0

adfsfsf 2년 전 1

adfsfsf 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말