Cho dãy số nguyên gồm phần tử .
Bạn có thể thực hiện thao tác sau một số lần bất kỳ:
- Chọn một phần tử có giá trị trong dãy.
- Nhận được điểm.
- Xóa bỏ tất cả các phần tử có giá trị và ra khỏi dãy (lưu ý: phần tử có giá trị vừa chọn cũng được coi là đã sử dụng và không thể chọn lại).
Hãy xác định số điểm tối đa bạn có thể nhận được.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên dương ().
- Dòng thứ hai chứa số nguyên ().
Kết quả:
- Một số nguyên duy nhất là tổng số điểm tối đa có thể đạt được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Nếu chọn phần tử có giá trị , phần tử có giá trị () bị xóa. Tổng điểm là .
- Nếu chọn phần tử có giá trị , phần tử có giá trị () bị xóa. Tổng điểm là .
- Số điểm tối đa là .
Dữ liệu:
Kết quả:
Giải thích:
- Các giá trị hiện có: số (2 lần), số (5 lần), số (2 lần).
- Nếu chọn tất cả các số , ta nhận điểm. Khi đó tất cả các số và số bị xóa.
- Nếu chọn tất cả các số và số , ta nhận điểm. Khi đó tất cả các số bị xóa.
- Kết quả tối đa là .
Giới hạn:
- Subtask #1 (20% số điểm): .
- Subtask #2 (20% số điểm): .
- Subtask #3 (20% số điểm): và tất cả các phần tử trong đều phân biệt ( với mọi ).
- Subtask #4 (40% số điểm): Không có ràng buộc gì thêm.
