Каосар і AND#12324

Каосар і AND (Розбір)

Автор проблеми:	AlKaosar Hussain
Підготовлено:	AlKaosar Hussain
Редагував:	Hasan Saleh (MathModel)

Рішення

Зверніть увагу, що для двох цілих чисел $x, y$ виконується $x AND y \leq min (x, y)$ x \ \mathtt{AND} \ y \le \min(x,y), оскільки в найкращому випадку, коли $x = y$ x=y, обидва $x$ і $y$ мають всі увімкнені біти, що може бути не більше ніж $min (x, y)$ \min(x,y), отже, найкращим варіантом є просто вибрати максимальний елемент масиву (підпослідовність довжини $1$ ).

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

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

Складність $O (n)$ .

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