| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
ALGOPRO11 - Hình lập phương |
Hãy tưởng tượng bạn đang chơi một trò chơi máy tính đơn giản. Có n hình lập phương được tô bởi m màu. Bạn được cho phép xóa bỏ không quá k hình lập phương (không nhất thiết phải là k hình lập phương liên tiếp). Sau khi xóa bỏ, dồn tất cả các hình lập phương lại với nhau để không còn các khoảng trống và bắt đầu tính điểm. Điểm số của bạn sẽ bằng độ dài lớn nhất của chuỗi các hình lập phương liên tiếp cùng màu. Hãy tính xem, số điểm lớn nhất bạn có thể có được là bao nhiêu.
Input
Dòng đầu tiên chứa 3 số nguyên n, m, k (1 <= n <= 2.10^5, 1 <= m <= 10^5, 0 <= k < n).
Dòng thứ 2 chứa n số nguyên có giá trị từ 1 đến m, đại diện cho màu của n hình lập phương.
Output
Dòng duy nhất là số điểm lớn nhất bạn có được.
Example
Test 1:
Input:
10 3 2
1 2 1 1 3 2 1 1 2 2
Output:
4
Test 2:
Input:
10 2 2
1 2 1 2 1 1 2 1 1 2
Output:
5
Test 3:
Input:
3 1 2
1 1 1
Output:
3
| Được gửi lên bởi: | adm |
| Ngày: | 2016-04-05 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
