Một dãy nọ có tính chất đặc biệt, dãy chỉ gồm các kí tự 1, 2, 3 mà thôi. Một đoạn chỉ gồm các kí tự giống nhau đứng liền kề gọi là một phân đoạn, ta sẽ phân chia dãy trên thành ít số phân đoạn nhất. Ví dụ dãy 11223331 sẽ có 4 phân đoạn. Sau khi đã phân ra ta thực hiện một công việc như sau, rút bớt từ dãy trên một phân đoạn để "bán đi", "tiền" thu được sẽ bằng bình phương số lượng phân đoạn đã rút. Tương tự như vậy, ta sẽ rút tiếp cho đến khi dãy ko còn phần tử nào. Hãy cho biết, trong tất cả các cách rút, cách nào thu được nhiều "tiền" nhất. Yếu cầu, in ra màn hình từng bước rút và số tiền thu được.
Tiêu đề: Dãy đặc biệt 
Mon 08 Mar 2010, 21:01
