| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CUTSEG - Rút gọn đoạn |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/cutseg
Cho một dãy gồm N chữ số thuộc đoạn 0..9 (N<=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
Input: 6 100011 Output: 18
| Được gửi lên bởi: | VOJ problem setters |
| Ngày: | 2008-01-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 7000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Một bài của đội tuyển Đà Nẵng |
hide comments
RSS