당구 좀 치자 제발
시간 제한1초메모리 제한1024 MB
날씨 기록 N일분이 주어집니다. 화남 수치는 0에서 시작해 비가 오는 날에는 1 늘고 그렇지 않은 날에는 1 줄어들며, 1일부터 N일까지 화남 수치의 합을 구합니다.
문제
동우는 수호와 당구를 치고 싶다. 하지만 수호는 극한의 집돌이라 절대 나오지 않으려 한다.
동우: 아니 형 좀 나오라고 제발
수호: 비 안 오면 갈게 ㅋㅋ
동우는 앞으로 일 동안의 날씨를 확인해 보려고 한다. 비가 오는 날에는 동우가 수호와 당구를 칠 수 없어서 분노가 쌓인다. 동우의 현재 분노는 이다. 동우는 하루에 한 번 비가 오는지 확인한다. 비가 오면 동우의 분노가 만큼 증가하고, 오지 않으면 만큼 감소한다. 분노는 음수가 될 수 있다.
일 차부터 일 차까지 동우의 분노의 합을 구해서, 동우가 화병을 예방할 수 있도록 도와주자.
입력
첫 번째 줄에 정수 이 주어진다.
두 번째 줄에 일 동안의 날씨가 공백으로 구분되어 주어진다. 비가 오는 날은 , 오지 않는 날은 이다.
출력
일 차부터 일 차까지 동우의 분노의 합을 출력한다.
힌트
답을 구하는 과정에서 정수 오버플로우가 발생할 수 있으므로, 다음 정수 자료형을 사용하는 것을 권장한다.
- C, C++:
long long - Java:
long