programming/Algorithm
조립라인
반응형
import sys
N = int(sys.stdin.readline())
grid = [[0]*2 for _ in range(N)]
tran = [[0]*2 for _ in range(N)]
for i in range(N - 1):
A, B, AB, BA = map(int, sys.stdin.readline().split())
grid[i][0] = A
grid[i][1] = B
tran[i][0] = AB
tran[i][1] = BA
AN, BN = map(int, sys.stdin.readline().split())
grid[-1][0] = AN
grid[-1][1] = BN
for i in range(N - 1):
grid[i + 1][0] += min(grid[i][0], grid[i][1] + tran[i][1])
grid[i + 1][1] += min(grid[i][0] + tran[i][0], grid[i][1])
print(min(grid[-1]))
반응형
'programming > Algorithm' 카테고리의 다른 글
Softeer: [21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 (0) | 2022.01.09 |
---|---|
[21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 (0) | 2022.01.07 |
softeer: 동계테스트 (그림) (0) | 2021.12.22 |
GINI야 도와줘 (0) | 2021.12.22 |
Softeer: GBC (0) | 2021.12.22 |
댓글