Một chiếc ổ khóa thông minh, mật khẩu của ổ chính là kết quả của bài toán: "Cho một dãy N số nguyên a1, a2,.., aN; tìm cách xóa đi tối đa 2 dãy con liên tiếp không cắt nhau của dãy đó để các phần tử còn lại có trung bình cộng lớn nhất. Yêu cầu: Tìm được mật khẩu của ổ khóa nhanh nhất để ngăn cản tiến sĩ D. Dữ liệu: - Dòng 1: Số nguyên dương N (N < 106) là số phần tử của dãy số. - Dòng 2: gồm N số nguyên a1, a2,..., aN (|ai| < 109). Python nha mn

Ta có: `a < b`.

`<=> a + b < 2b`.

`<=> (a+b)/2 < b`.

Vậy với các phần tử có giá trị càng nhỏ thì trung bình cộng có giá trị càng nhỏ.

Với yêu cầu xóa tối đa 2 dãy con liên tiếp, ta có thể lựa chọn xóa 2 dãy con đầu và cuối dãy (hoặc 1 dãy con nếu phần tử cần tìm ở đầu hoặc cuối dãy) sao cho dãy còn lại đúng một phần tử lớn nhất.

$\\$

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

n = int(input())
a = list(map(int, input().split()))
print(max(a))

# Author : Daoanhviet96
# Language : Python3

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}