5.Trò chơi mới

Points: 2 (partial)

Time limit: 1.0s

Memory limit: 98M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Vừa mới thất tình nên quá buồn chán, Mr.Duy tự nhốt mình trong phòng và phát minh ra một trò chơi mới trên giấy để chơi.

Mr.Duy viết n số nguyên $a 1, a 2, . . . a n$ . Mỗi chữ số có giá trị $0$ hoặc $1.$ Anh ta thực hiện đúng 1 bước duy nhất: chọn 2 số nguyên $i, j (1 <= i <= j <= n)$ và thay đổi tất cả giá trị $a [k]$ trong phạm vi $[i, j] (i <= k <= j) .$ Thay đổi giá trị của $x$ có nghĩa là thay giá trị $x = 1 - x .$

Mục tiêu cuối cùng của trò chơi là sau chính xác đúng một bước như trên thì chúng ta có được tối đa có thể số lượng chữ số 1 trong dãy.Vì quá nhiều tiên nên Duy tự nhủ rằng, Nếu ai có thể giải quyết được trò chơi này bằng cách viết 1 chương trình tìm ra số lượng tối đa nhất có thể của các chữ số 1 này với mỗi dãy tương ứng thì Duy sẽ tặng người đó 500k. Kiếm tiền tiêu tết thật ez.

Input:

Dòng đầu tiên là số nguyên $n (1 <= n <= 100)$
Dòng thứ hai là $n$ số nguyen $a [1], a [2], . . . a [n]$ có giá trị $0$ hoặc $1.$

Output:

Số nguyên duy nhất - Số lượng tối đa có thể của chữ số 1 sau chính xác 1 bước biến đổi.

Example:

Input:

Copy

4

1 0 0 1

Output:

Copy

Comments

1

Undefine_Utc_K5X commented on Jan. 6, 2022, 4:26 p.m.

Làm sao để xem được test case vậy ạ

2

sguenm commented on Jan. 9, 2022, 7:05 a.m.

admin mới xem test được ạ, mà 1 bước biến đổi, nghĩa là dãy full 1 cũng phải biến đổi ít nhất 1 số nha

2

Undefine_Utc_K5X commented on Jan. 10, 2022, 4:29 a.m.

oh ok rồi. thank b. t ko nghĩ đến case đó.

4

TICHPX commented on March 14, 2019, 8:56 a.m.

Bài này nâng cấp lên $n = 10^{5}$ cho khí thế