글 읽기 - 어디서 틀렸는지 확인해주실분 계신가요 ?

zhsks528 3년 전 0

틀렸습니다라고 나오는데 어느 부분에서 틀렸는지 계속 못찾아서 헤매고있습니다 ㅠㅠ

조언 부탁드리겠습니다.

n = int(input())
arr = [1]
dp = [1] * (n+1)

for _ in range(n):
    data = float("{0:0.3f}".format(float(input())))
    arr.append(data)

dp[0] = arr[0]

for i in range(1, n+1):
    if dp[i-1] > 1:
        dp[i] = dp[i-1] * arr[i]
    else:
        dp[i] = arr[i]

max_val = -987654321

for i in range(n):
    max_val = max(max_val, dp[i])

print('{0:.3f}'.format(max_val))

qjatn1009 3년 전 2

dp[0]이 1로 하신이유가 있나요?

반례가

0.5

0.3

0.2

0.1

하시면 답은 0.5가 나와야 합니다. 근데 1이 나오시네요

zhsks528 3년 전 0

엇 제가 문제를 잘못이해하고 당연히 곱할 때 양수가 나와야하니까 1이라고 적어논거 같습니다!

dp[-1] * (n+1)

arr = [-1]

로 고쳐보니 문제를 해결할 수 있었습니다!

감사합니다!

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

문제

문제

출처

ICPC

어디서 틀렸는지 확인해주실분 계신가요 ?

zhsks528 3년 전 0

qjatn1009 3년 전 2

zhsks528 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말