Editorial for UNIQUE
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Subtask 1: 50% test có ~N≤2000~.
- Có thể dùng 2 vòng for để kiểm tra tính lặp của mỗi số.
- Độ phức tạp là ~O(N^2)~.
Subtask 2: 50% test còn lại không ràng buộc gì thêm.
- Dùng CTDL pair để lưu giá trị và chỉ số và một mảng đánh dấu số lần xuất hiện. Sau đó sort theo sự tăng dần của giá trị.
- Độ phức tạp là ~O(NlogN)~.
Comments