Kaosar və VƏ#12324

Kaosar və VƏ (Həll təhlili)

Problem Müəllifi:	AlKaosar Hüseyn
Hazırlayan:	AlKaosar Hüseyn
Redaktə edən:	Hasan Saleh (MathModel)

Həll

İki tam ədəd $x, y$ üçün $x AND y \leq min (x, y)$ x \ \mathtt{AND} \ y \le \min(x,y) olduğunu nəzərə alın, çünki ən yaxşı halda $x = y$ olduğu zaman, burada həm $x$ , həm də $y$ bütün açıq bitləri paylaşır, bu da ən çox $min (x, y)$ \min(x,y)-ə bərabər ola bilər, beləliklə, ən yaxşı seçim sadəcə massivdəki maksimum elementi (uzunluğu $1$ olan alt ardıcıllığı) seçməkdir.

1 \leq i \leq n max a_{i}

\boxed{\underset{1 \le i \le n}{\max a_i}}

Komplekslik $O (n)$ .

for _ in range(int(input())):
    n=int(input())
    a=list(map(int,input().split()))
    print(max(a))