| Submit | All submissions | Best solutions | Back to list |
EIBORE - Thất tình |
Nghĩa đang buồn người yêu, cô ấy chán quá nên ghi ra giấy n con số. Mỗi lần chọn được số ak thì sẽ xóa tất cả các số có giá trị bằng ak - 1, ak + 1, số tại vị trí k và nhận được a điểm. Sau khi chơi nhiều lần, cô ấy nhận ra là số điểm mỗi lần khác nhau nếu chọn các số khác nhau. Hỏi bạn nhận được tối đa bao nhiêu điểm.
Input
Dòng đầu tiên là n số nguyên (n <=10^5).
Dòng tiếp theo là n số nguyên dương, mỗi số có giá trị không quá 10^5.
Output
1 số nguyên duy nhất là số điểm tối đa
Example
Input: 9 1 2 1 3 2 2 2 2 3 Output: 10 Input: 3 1 2 3 Output: 4
| Added by: | Ha Minh Ngoc |
| Date: | 2019-05-31 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS