Pha lê Swarovski được dùng làm đồ trang sức vô cùng đẹp và vô cùng giá trị. Các hạt pha lê gồm rất nhiều loại khác nhau, mỗi loại được ký hiệu đại diện bởi một số nguyên dương không vượt quá . Trong một lần thám hiểm vùng rừng rậm Amazon, đoàn thám hiểm đã tìm thấy một chuỗi rất dài gồm hạt pha lê được gắn liên tiếp nhau. Trước khi đưa về nghiên cứu, người ta quyết định cắt chuỗi hạt tìm thấy thành các chuỗi con gồm các hạt liên tiếp có cùng độ dài. Khi đó độ đa dạng của từng chuỗi hạt là số lượng loại hạt khác nhau tồn tại trong chuỗi hạt đó. Độ đa dạng trong một cách cắt chuỗi ban đầu là độ đa dạng nhỏ nhất của các chuỗi tạo thành.
Yêu cầu: Hãy xác định số lượng cách cắt chuỗi hạt, độ dài chuỗi hạt con và độ đa dạng của từng cách cắt tương ứng.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương xác định số lượng hạt trong chuỗi ban đầu;
Dòng thứ hai chứa số nguyên dương xác định loại của các hạt trong chuỗi theo thứ tự.
Dữ liệu ra:
Dòng đầu chứa số nguyên dương là số lượng cách cắt chuỗi ban đầu thành các chuỗi con cùng độ dài;
dòng tiếp theo, dòng thứ chứa số nguyên dương với là kích thước các chuỗi con mới theo cách cắt thứ và là độ đa dạng của cách cắt tìm được. Các cách cắt liệt kê theo thứ tự tăng dần của của kích thước chuỗi hạt con.
Ví dụ:
Dữ liệu vào:
6
1 2 2 4 3 3
Dữ liệu ra:
4
1 1
2 1
3 2
6 4
Giới hạn:
Có số test tương ứng số điểm có
Có số test khác tương ứng số điểm có
Có số test khác tương ứng số điểm có
số test còn lại tương ứng số điểm không có ràng buộc gì thêm.
