Hướng dẫn cho Số bạn bè
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:
Ta sẽ làm riêng lẻ \(2\) subtask:
- Subtask \(1\): \(a_i \leq 10^9\)
- Subtask \(2\): \(a_i \leq 10^6\)
Subtask 1
Ta sẽ sắp xếp lại dãy theo thứ tự tăng dần, sau đó duyệt qua từng phần tử, nếu \(a_i=a_{i-1}\) thì ta sẽ tăng biến kết quả lên.
Lưu ý trường hợp bị cộng lặp( VD : \(1\) \(3\) \(3\) \(3\))
Độ phức tạp : \(O(Nlog(N))\)
Subtask 2
Đánh dấu số lần xuất hiện của từng phần tử sau đó duyệt \(\sum_{i=1}^n\) nếu \(dp_i \geq 2\) thì ta sẽ tăng biến kết quả.
Độ phức tạp \(O(N)\)
Bình luận