Bài 3. Qua cầu [CGOATS] (Giúp mình với cần gấp ạ!)
Có n con dê xếp hàng dọc trên một chiếc cầu qua sông. Một số con muốn đi sang bờ sông bên trái và một số con khác lại muốn đi sang bờ sông bên phải. Chiếc cầu rất hẹp, không đủ chỗ cho hai con dê đi ngược chiều tránh nhau. Tuy nhiên các con dê cứ cắm đầu đi về hướng chúng muốn với vận tốc bằng nhau và khi hai con dê đi ngược chiều gặp nhau, chúng sẽ húc nhau làm cả hai con rơi xuống sông.
Yêu cầu: Cho biết có bao nhiêu con dê không bị rơi xuống sông.
Dữ liệu: Vào từ file văn bản CGOATS.INP gồm một dòng chứa xâu ký tự S độ dài không quá 10 có một trong hai loại ký tự ‘<’ và '>’. Ký tự ‘<’ tương ứng với một con dê muốn đi sang bờ trái và ký tự ‘> tương ứng với một con dê muốn đi sang bờ phải. Các con dê được liệt kê theo thứ tự từ con gần bờ trái nhất tới con gần bờ phải nhất.
Kết quả: Ghi ra file văn bản CGOATS.OUT một số nguyên duy nhất là số con dê không bị rơi xuống sông.
CGOATS.INP
<<>><<<>>>>><<
CGOATS.OUT
6
