시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 66 | 30 | 26 | 53.061% |
白と黒の碁石をテーブルの上にならべて遊ぶ.まずテーブルの左端に碁石を置く. 次に左から 2 番目の場所に碁石を置く.これを n 回繰り返して n 個の碁石を横一列 にならべる.ただし,新しく i 番目の碁石を置く際には,次のルールに従ってテー ブル上の碁石を置き換える.
例えば,最初の 7 個の碁石を置いた時点で,
○○●●○○○
となっていたとする.(○は白の碁石を,●は黒の碁石を表す.)
入力として置く碁石の順番が与えられたとき,n 個の碁石をならべ終わった後,テー ブル上に置いてある白い碁石の個数を求めるプログラムを作成せよ.
1 行目には正整数 n (1 ≤ n ≤ 100000) が書かれている.2 行目以降の第 i + 1 行目 (1 ≤ i ≤ n) には,i 番目に置く碁石の色を表す整数 ci が書かれており,ci が 0 な ら i 番目に置く碁石の色が白であることを,1 なら i 番目に置く碁石の色が黒であ ることを表す.
n 個の碁石をならべ終わった後にテーブル上に置いてある白い碁 石の個数だけを含む 1 行からなる.
8 1 0 1 1 0 0 0 0
6
8 1 0 1 1 0 0 0 1
2