Submission #69370781

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n;
  cin >> n;

  vector<int> l(n);
  for (int i=0; i<n; i++) {
    cin >> l.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  int result = 0;

  //////////////////// 処理 ////////////////////

  // 入れない区間の左端（ドア番号）、ありえる最大値より大きい値にしておく
  // （ドア番号を0スタートにしているので、最大番号はn-1）
  int left = n;

  // 入れない区間の右端（ドア番号）、ありえる最小値より大きい値にしておく
  int right = -1;

  // ドアを1枚ずつ見て、閉じていたら情報更新
  for (int i=0; i<n; i++) {
    if (l.at(i)==1) {
      left = min(left,i);
      right = max(right,i);
    }
  }

  // 調査結果の2つのドアの間の部屋数が答え
  // ただし、全部空いていた場合は0が答え
  result = max(0,right-left);

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result