충전기에 남은 전력 기록

문제

한 전기차 충전소는 충전 중인 자동차 한 대에 대해 분마다 공급한 전력량을 기록한다. 자동차 배터리가 저장할 수 있는 전력량은 최대 C이고, 기록을 시작하기 직전에 저장되어 있는 전력량은 B이다. 충전소는 이후 N분 동안 자동차를 계속 연결해 둔다. 이 문제에서 전력량은 모두 같은 단위로 측정한 정수이며, 충전 중 자동차가 소비하거나 배터리에서 자연스럽게 사라지는 전력은 없다. 각 분에 충전기가 공급한 전력은 먼저 배터리에 저장된다. 다만 배터리에 저장된 양이 C를 넘을 수는 없다. 그 분에 공급한 전력 중 배터리의 남은 공간에 들어가지 못한 양은 버려진 전력으로 기록한다. 예를 들어 최대 저장량이 12이고 현재 저장량이 9일 때 전력 5를 공급하면, 3은 저장되고 나머지 2는 버려진다. 다음 분은 저장량이 12인 상태에서 시작한다. 배터리가 가득 찬 뒤에도 충전기는 입력에 적힌 전력을 계속 공급한다. 이때 공급한 전력은 모두 버려진다. 어떤 분의 공급량이 0일 수도 있으며, 이 경우 배터리 저장량과 버려진 전력의 누적량은 모두 변하지 않는다. 기록을 시작할 때부터 배터리가 가득 차 있을 수도 있다. 담당자는 충전기 자체의 공급 기록과 자동차에 실제로 저장된 양을 구분하려 한다. 입력에 주어진 공급량을 첫 번째 분부터 마지막 분까지 순서대로 처리하여, N분이 끝난 뒤 배터리에 저장된 전력량과 전체 기간 동안 버려진 전력량의 합을 구한다. 중간 시점의 저장량이나 처음 가득 찬 시각은 출력하지 않는다. 두 결과는 각각 하나의 정수로 나타낸다.

입력

첫째 줄에 정수 N, C, B가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 100,000, 0 ≤ B ≤ C이다.
둘째 줄에 각 분의 공급 전력량을 나타내는 정수 A_1, A_2, …, A_N이 시간순으로 주어진다. 모든 i에 대해 0 ≤ A_i ≤ 1,000이다.

출력

N분이 끝난 뒤 배터리에 저장된 전력량과 N분 동안 버려진 전력량의 합을 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 버려진 전력이 없으면 두 번째 값으로 0을 출력한다.

4 12 3
2 4 6 1

12 4

3 9 9
0 4 2

9 6

1 20 0
7

7 0

출처: Devin.KR 자체 제작