백준 알고리즘 1350번 진짜 공간(python)

기본적으로 파일의 개수가 N개면 클러스터가 N개가 필요하다.

허나 파일의 크기가 0인 경우는 클러스터가 필요하지 않으므로 -1

파일의 크기가 클러스터의 크기보다 클 경우에는 파일의 크기에 클러스터의 크기를 나눈 몫 만큼 더해줘야 한다.

EX) 파일의 크기: [1200, 0], 클러스터의 크기: 512

cnt = 2(파일의 개수) 

-> cnt = cnt + (1200-1) // 512 - 1 = cnt + 2 - 1 = cnt + 1 = 3(결과값)

N = int(input())
li = list(map(int, input().split()))
S = int(input())
cnt = N

for s in li:
    if s > S:
        cnt += (s-1)//S
    elif s == 0:
        cnt -= 1
print(S*cnt)