rlatjwls3333   7달 전

문제

"I'll be back."
— T-800

카일 리스와의 충돌 이후, 터미네이터의 관절 움직임을 담당하는 밸브가 고장 났다. 그래서 이제 그는 매일 필터에 a_i리터의 기름을 넣어야 한다.

하지만 터미네이터의 프로세서 일부가 손상되어 있어 정확한 양을 측정할 수 없다. 그래서 i번째 날에는 크기가 τ리터인 필터에 a_i리터의 기름을 붓는다. 만약 필터 안의 기름이 필터가 담을 수 있는 양보다 많아지면, 넘친 기름은 파이프를 통해 흘러나간다. 그 후, 필터에서 x리터의 기름이 추가로 터미네이터의 다른 시스템으로 새어 나간다. 이때 필터 안의 기름 양이 x리터 이하라면, 기름은 전부 새어나가고 필터는 비게 된다. 그렇지 않다면 새어 나간 x리터만큼 줄어든다. 남아 있는 기름은 다음 날까지 그대로 필터 안에 남는다.

터미네이터의 다른 시스템으로 흘러나간 기름의 총량을 n일 동안 구하라. 첫째 날에 기름을 붓기 전, 필터는 비어 있다.

입력

첫째 줄에 세 정수 n, τ, x가 주어진다.
(1 ≤ n ≤ 10^3, 1 ≤ τ, x ≤ 10^6)

여기서 n은 터미네이터가 필터에 기름을 붓는 날의 수이다.

둘째 줄에는 n개의 정수 a_i가 주어진다.
(0 ≤ a_i ≤ 10^6)

이는 i번째 날에 붓는 기름의 양을 의미한다.

출력

n일 동안 필터에서 터미네이터의 다른 시스템으로 흘러나간 기름의 총량을 한 줄에 출력하라.

예제 입력 1

2 6 3
4 1

예제 출력 1

5

예제 입력 2

2 6 3
7 2

예제 출력 2

6

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