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.
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:
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
Hảo hán!!!
Em lấy 3 số lớn nhất rồi tìm số chia hết cho 2 lớn nhất có AC không?
Do em thấy là chắc chắn sẽ có ít nhất 2 số đồng dư khi chia hết cho 2 nên trong 3 số lớn nhất sẽ có 1 cặp số chia hết cho 2.
Nên em tìm số chia hết cho 2 lớn nhất trong tất cả trường hợp 2 số công lại cũng được mà nhỉ?(Hỏi vì code chưa AC mọi người xem em sai trường hợp nào ạ (●'◡'●))
tach rieng 2 mang khac nhau ha ad