Hướng dẫn cho Số Chẵn Lớn Nhất

Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: shiba

Subtask 1

Làm theo yêu cầu đề bài với độ phức tạp \(O(N^2)\).

Subtask 2

Ta nhận ra rằng tổng của số chẵn là tổng của hai số lẻ hoặc hai số chẵn. Vì vậy ta sẽ tách dãy thành hai dãy số chẵn và số lẻ. Ta sẽ cộng lại hai phần tử lớn nhất của hai dãy đã tách và in ra giá trị lớn hơn giữa hai dãy đó. Độ phức tạp là \(O(NLogN)\).


Bình luận