[DHBB24 - CBH - 10] Bài 1: Chọn đồ chơi
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Nhân ngày nghỉ cuối tuần, An xin bố mẹ ra nhà sách Trí Đức chơi. Đến nhà sách An rất thích thú khi nhìn thấy một kệ gồm ~n~ đồ chơi nhỏ nhắn dễ thương được đặt theo thứ tự từ 1 đến ~n~. Mỗi đồ chơi được tô một trong 26 màu khác nhau. Mỗi màu được kí hiệu bằng một chữ cái viết thường trong bảng chữ cái tiếng Anh. An muốn có được những món đồ chơi này. Với mỗi bộ đồ chơi màu sắc của nó được định nghĩa là số lượng màu sắc khác nhau của số đồ chơi trong một bộ chia cho tổng số đồ chơi trong một bộ. An rất ghét sự sặc sỡ, cậu đang rất muốn mua một loạt đồ chơi liền kề sao cho màu sắc là nhỏ nhất.
Yêu cầu: Hãy tìm một dãy đồ chơi liền kề có màu sắc càng nhỏ càng tốt.
Input
- Dòng 1: Chứa số nguyên ~n~ là số lượng đồ chơi trên kệ.
- Dòng 2: Chứa một xâu ~s~ có độ dài ~n~. Kí tự thứ ~i~ trong xâu ~s~ là màu của đồ chơi thứ ~i~ trên kệ.
Output
- Ghi ra 2 số nguyên ~L~ và ~R~ cách nhau một dấu cách cho biết dãy đồ chơi liền kề có màu sắc nhỏ nhất. Nếu có nhiều hơn một dãy con liền kề có cùng màu sắc nhỏ nhất thì in ra dãy con có chỉ số ~L~ nhỏ nhất.
Bình luận
Bài tương tự: coci1920r4nivelle