Codeforces ラウンド #191 (ディビジョン 2)-A.反転ゲーム_html/css_WEB-ITnose

反転ゲーム

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

Iahub は退屈しました、そこで彼は紙の上でプレイするゲームを発明しました

彼は n の整数 a1,?a2,?...,?an を書きます。これらの整数はそれぞれ 0 または 1 のいずれかです。彼は 1 つの動きだけを行うことができます。彼は 2 つのインデックス i と j (1?≤?i?≤?j?≤?n) を選択し、その位置に対応するすべての値 ak を反転します。範囲 [i,?j] (つまり、i?≤?k?≤?j) 内にあります。 xmeans の値を反転して、演算 x?=?1 - x を適用します。

ゲームの目標は、正確に 1 回移動した後に、最大数の 1 を取得することです。 Iahub の小さなゲームを解決するプログラムを作成します。

入力

入力の最初の行には、整数 n (1?≤?n?≤?100) が含まれます。入力の 2 行目には、n 個の整数: a1、?a2、?...、?an があります。これらの n 値のそれぞれが 0 または 1 であることが保証されています。

出力

整数を出力しますか? 1 回の移動後に取得できる 1 の最大数。

サンプル テスト

入力

51 0 0 1 0

入力

41 0 0 1

出力

注 最初のケースでは、セグメントを 2 から 5 に反転します (i?=?2,?j?=?5)。この反転によりシーケンスが変更され、[1 1 1 0 1] になります。つまり、4つが含まれています。シーケンス全体を [1 1 1 1 1] と等しくする方法はありません。

2 番目のケースでは、2 番目と 3 番目の要素 (i?=?2,?j?=?3) のみを反転すると、すべての数字を 1 にします。个0,1配列，现允许你对いずれか一つの子配列取逆に、操作の結果得られたシーケンスは、最大でも 1 個を保持できます。

データは大きくなく、直接暴力的です。 1 つの最大値ですぐに可能です。