Rút gọn đoạn
Xem PDF
Điểm:
1800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một dãy gồm \(N\) chữ số thuộc đoạn \(0..9\) (\(N\le 200\)). Ở mỗi bước, ta có thể lấy ra từ dãy này một đoạn liên tiếp các chữ số giống nhau và nhận được một số tiền bằng bình phương độ dài của đoạn được lấy ra. Nếu sau khi lấy, dãy đã cho bị tách làm 2 dãy con, 2 dãy con này lập tức được sát nhập lại thành 1 (giữ nguyên thứ tự).
Hãy tính số lượng tiền lớn nhất có thể thu được.
Input
- Dòng đầu ghi số \(N\). Dòng thứ hai ghi \(N\) chữ số thể hiện dãy.
Output
- Ghi ra số lượng tiền lớn nhất có thể thu được
Example
Test 1
Input
6
100011Output
18
Bình luận
có if test :V
1 chữ số duy nhất có được tính là một đoạn không ạ!?
Ví dụ như:01 -> kết quả là 2 hay là 0 vậy mn