ホームページ ウェブフロントエンド htmlチュートリアル Codeforces ラウンド #191 (ディビジョン 2)-A.反転ゲーム_html/css_WEB-ITnose

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

Jun 24, 2016 am 11:55 AM

反転ゲーム

テストごとの制限時間

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 つの最大値ですぐに可能です。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

HTMLは初心者のために簡単に学ぶことができますか? HTMLは初心者のために簡単に学ぶことができますか? Apr 07, 2025 am 12:11 AM

HTMLは、簡単に学習しやすく、結果をすばやく見ることができるため、初心者に適しています。 1)HTMLの学習曲線はスムーズで簡単に開始できます。 2)基本タグをマスターして、Webページの作成を開始します。 3)柔軟性が高く、CSSおよびJavaScriptと組み合わせて使用​​できます。 4)豊富な学習リソースと最新のツールは、学習プロセスをサポートしています。

HTML、CSS、およびJavaScriptの役割:コアの責任 HTML、CSS、およびJavaScriptの役割:コアの責任 Apr 08, 2025 pm 07:05 PM

HTMLはWeb構造を定義し、CSSはスタイルとレイアウトを担当し、JavaScriptは動的な相互作用を提供します。 3人はWeb開発で職務を遂行し、共同でカラフルなWebサイトを構築します。

HTMLでの開始タグの例は何ですか? HTMLでの開始タグの例は何ですか? Apr 06, 2025 am 12:04 AM

Anexampleapalofastartingtaginhtmlis、それはaperginsaparagraph.startingtagsaresentionentientiontheyinitiateelements、definetheirtypes、およびarecrucialforurturingwebpagesandcontingthomedomを構築します。

HTML、CSS、およびJavaScriptの理解:初心者向けガイド HTML、CSS、およびJavaScriptの理解:初心者向けガイド Apr 12, 2025 am 12:02 AM

webdevelopmentReliesOnhtml、css、andjavascript:1)htmlStructuresContent、2)cssStylesit、および3)Javascriptaddsinteractivity、形成、

WebアノテーションにY軸位置の適応レイアウトを実装する方法は? WebアノテーションにY軸位置の適応レイアウトを実装する方法は? Apr 04, 2025 pm 11:30 PM

Y軸位置Webアノテーション機能の適応アルゴリズムこの記事では、単語文書と同様の注釈関数、特に注釈間の間隔を扱う方法を実装する方法を探ります...

Giteeページ静的なWebサイトの展開に失敗しました:単一のファイル404エラーをトラブルシューティングと解決する方法 Giteeページ静的なWebサイトの展開に失敗しました:単一のファイル404エラーをトラブルシューティングと解決する方法 Apr 04, 2025 pm 11:54 PM

GiteEpages静的Webサイトの展開が失敗しました:404エラーのトラブルシューティングと解像度Giteeを使用する

CSS3とJavaScriptを使用して、クリック後に周囲の写真を散乱および拡大する効果を実現する方法は? CSS3とJavaScriptを使用して、クリック後に周囲の写真を散乱および拡大する効果を実現する方法は? Apr 05, 2025 am 06:15 AM

画像をクリックした後、散乱と周囲の画像を拡大する効果を実現するには、多くのWebデザインがインタラクティブな効果を実現する必要があります。特定の画像をクリックして周囲を作成してください...

HTML、CSS、およびJavaScript:Web開発者に不可欠なツール HTML、CSS、およびJavaScript:Web開発者に不可欠なツール Apr 09, 2025 am 12:12 AM

HTML、CSS、およびJavaScriptは、Web開発の3つの柱です。 1。HTMLは、Webページ構造を定義し、などなどのタグを使用します。2。CSSは、色、フォントサイズなどのセレクターと属性を使用してWebページスタイルを制御します。

See all articles