CHIA BÁNH TÊN FILE BÀI LÀM

Bài 3. Chia bánh

Tên file bài làm: CAKE.PAS

Tại buổi sinh nhật của Tuấn có một cái bánh gatô hình tròn. Bánh đợc viền quanh bởi

một loạt các quả dâu và nho. Một bạn gái bỗng đề xuất một câu hỏi: “Đố các bạn có

thể cắt bánh bằng một nhát dao thành hai phần sao cho số lợng quả dâu trong phần

bánh này bằng số lợng quả dâu trong phần bánh kia và số lợng quả nho trong phần

bánh này cũng bằng số lợng quả nho trong phần bánh kia.”

Bạn hãy lập trình để trả lời câu đố nói trên.

Dữ liệu: Vào từ file văn bản CAKE.INP:

•

Dòng đầu tiên ghi n là số lợng quả ở trên viền của bánh gatô (n ≤ 255);

•

Dòng thứ hai ghi dãy gồm n ký tự, mỗi ký tự chỉ là D hoặc N, trong đó ký tự thứ

i là D nếu vị trí thứ i là quả dâu, là N nếu vị trí thứ i là quả nho. Các vị trí gắn

quả trên bánh đợc đánh số từ 1 đến n theo chiều kim đồng hồ bắt đầu từ một vị

trí tuỳ ý (xem hình vẽ).

Kết quả: Ghi ra một dòng của file văn bản CAKE.OUT:

•

Số -1 nếu không tìm đợc cách cắt thoả mãn yêu cầu;

•

Ghi 2 số nguyên dơng a,b (a < b) cho biết các quả ở vị trí a, a+1,..,b là các quả

thuộc về cùng một trong 2 phần bánh.

Ví dụ:

CAKE.INP

CAKE.OUT

CAKE.INP

CAKE.OUT

6

DNNNDN

3 5

5

DNDDN

-1

Chú ý: Cán bộ coi thi không giải thích gì thêm.

Hội thi tin học trẻ không chuyên toàn quốc lần thứ VI, 2000

Thời gian: 180 phút

Lập trình thực hiện các công việc sau đây