당구 좀 치자 제발

시간 제한1초메모리 제한1024 MB

요약
N일 동안 비가 오면 분노가 1 늘고 오지 않으면 1 줄어들 때, 1일차부터 N일차까지 분노의 합을 구한다.
난이도

쉬움10점 중 2점

유형
구현, 수학, 누적 합
정답자
아직 제출이 없습니다

문제

동우는 수호와 당구를 치고 싶다. 하지만 수호는 극한의 집 돌이라 절대 나오지 않으려 한다.

동우 : 아니 형 좀 나오라고 제발

수호 : 비 안 오면 갈게 ㅋㅋ

동우는 앞으로 NN일 동안의 날씨를 확인해 보려고 한다. 비가 오는 날에는 동우가 수호와 당구를 칠 수 없기 때문에 분노가 쌓인다. 동우의 현재 분노는 00이다. 동우는 하루에 한 번 비가 오는지 확인을 하고, 비가 온다면 동우의 분노가 11 만큼 증가하고, 오지 않는다면 11 만큼 감소한다. 분노는 음수가 될 수 있다.

11일 차부터 NN일 차까지의 동우의 분노의 합을 구해 동우가 화병을 예방할 수 있도록 도와주자.

입력

첫 번째 줄에 정수 NN이 주어진다. (1≤N≤200,000)(1 \le N \le 200\\,000)

두 번째 줄에 NN일의 동안의 날씨가 공백으로 구분되어 주어진다. 비가 오는 날은 11, 오지 않는 날은 00이다.

출력

11일 차부터 NN일 차까지의 분노의 합을 출력한다.

힌트

답을 구하는 과정에서 정수 오버플로우가 발생할 수 있으며, 다음과 같은 정수 자료형 사용을 권장한다.

  • C, C++ : long long
  • Java : long

예제2

  1. 예제 1

    입력
    5
    0 0 0 0 0
    
    예상 출력
    -15
    
  2. 예제 2

    입력
    6
    1 1 0 0 1 0
    
    예상 출력
    5