글 읽기 - 반례 있을가요

huozuyinshua 3년 전 0

엌 점화식으로 해봤는데 예제는 통과하는데 틀렸다고 나와요

N = int(input())
inputList = list()
for i in range(N):
    inputList.append([int(x) for x in input().split()])
Plist = list()

if inputList[0][0] == 1:
    Plist.append(inputList[0][1])
else: Plist.append(0)

for i in range(1,N):
    pure = True
    for j in range(i):
        if inputList[j][0]+ j == i+1 and Plist[j] + inputList[j][1] > Plist[-1] :
                Plist.append(Plist[j-1] + inputList[j][1])
                pure = False
                break
    if pure :
        if inputList[i][0] == 1 :
            Plist.append(Plist[-1]+inputList[i][1])
        else:
            Plist.append(Plist[-1])
val = Plist[-1]
print(val)

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

문제

문제

출처

ICPC

반례 있을가요

huozuyinshua 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말