1781: [반복-시뮬] 배터리의 하루

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:2

문제설명

새 기기의 배터리는 하루 동안 충전과 소모를 반복한다. 시작 잔량 B에서 시작해 N개의 변화량을 순서대로 반영하되, 값이 0보다 작아지면 0, C를 넘으면 C로 즉시 제한한다. 하루가 끝났을 때의 잔량을 출력하라.

입력조건

정수 N, B, C(1≤N≤100000, 0≤B≤C≤10^9), 다음 줄에 N개의 정수 변화량(음수=소모, 양수=충전)

출력조건

하루가 끝난 후 배터리 잔량(정수)

입력예시 복사

5 3 10
-5 4 8 -20 7

출력예시 복사

7

힌트

매 단계 B+=x 후 0<=B<=C로 클램프.