| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1868 | 1256 | 1151 | 67.866% |
동우는 수호와 당구를 치고 싶다. 하지만 수호는 극한의 집 돌이라 절대 나오지 않으려 한다.
동우 : 아니 형 좀 나오라고 제발
수호 : 비 안 오면 갈게 ᄏᄏ
동우는 앞으로 $N$일 동안의 날씨를 확인해 보려고 한다. 비가 오는 날에는 동우가 수호와 당구를 칠 수 없기 때문에 분노가 쌓인다. 동우의 현재 분노는 0ドル$이다. 동우는 하루에 한 번 비가 오는지 확인을 하고, 비가 온다면 동우의 분노가 1ドル$ 만큼 증가하고, 오지 않는다면 1ドル$ 만큼 감소한다. 분노는 음수가 될 수 있다.
1ドル$일 차부터 $N$일 차까지의 동우의 분노의 합을 구해 동우가 화병을 예방할 수 있도록 도와주자.
첫 번째 줄에 정수 $N$이 주어진다. $(1 \le N \le 200,000円)$
두 번째 줄에 $N$일의 동안의 날씨가 공백으로 구분되어 주어진다. 비가 오는 날은 1ドル,ドル 오지 않는 날은 0ドル$이다.
1ドル$일 차부터 $N$일 차까지의 분노의 합을 출력한다.
5 0 0 0 0 0
-15
6 1 1 0 0 1 0
5
동우의 분노는 각 날마다 차례대로 1ドル$ 2ドル$ 1ドル$ 0ドル$ 1ドル$ 0ドル$ 이다.
따라서 분노의 합은 5ドル$이다.
답을 구하는 과정에서 정수 오버플로우가 발생할 수 있으며, 다음과 같은 정수 자료형 사용을 권장한다.
long longlong