HOC24
Lớp học
Môn học
Chủ đề / Chương
Bài học
Có ai giỏi toán tin ko ạ ?Giúp tớ với ạ
Trên bàn có n viên đá xếp thành hàng, mỗi viên có thể có màu đỏ, lục hoặc lam. Đếm số viên đá ít nhất cần lấy ra khỏi bàn sao cho hai viên đá cạnh nhau bất kỳ có màu khác nhau. Các viên đá trong một hàng được coi là lân cận nếu không có viên đá nào khác ở giữa chúng. Input Format Gồm hai dòng • Dòng đầu tiên chứa số nguyên n — số viên đá trên bàn. • Dòng tiếp theo chứa chuỗi s , đại diện cho màu sắc của các viên đá. Chúng tôi sẽ xem xét các viên đá trong hàng được đánh số từ 1 đến n từ trái sang phải. Sau đó, ký tự thứ i bằng " R ", nếu viên đá thứ i có màu đỏ, " G " nếu là màu lục và " B " nếu là màu lam. Constraints (1 ≤ n ≤ 50) Output Format In một số nguyên — câu trả lời cho vấn đề