|
1
2
3
4
5
6
|
n=int(input())
realNumbers=[float(input()) for i in range(n)]
dp=[realNumbers[0]]
for i in range(n-1):
dp.append(max(dp[i]*realNumbers[i+1],realNumbers[i+1]))
print("%.3f"%(max(dp)))
|
cs |
DP 에서 kadane 알고리즘 참고해서 점화식 구하고 구현
반응형
'python-algorithm' 카테고리의 다른 글
| 백준 1940 주몽 (0) | 2021.12.27 |
|---|---|
| 백준 14490 백대열 (0) | 2021.12.27 |
| 백준 2776 암기왕 (0) | 2021.12.23 |
| 백준 17219 비밀번호 찾기 (0) | 2021.12.23 |
| 백준 10826 피보나치 수 4 (0) | 2021.12.22 |
댓글