CHO CHUỖI CÓ N HẠT (N<=30) NH VÍ DỤ TRONG HÌNH VẼ SAU

Bài 3:

Cho chuỗi có n hạt (N<=30) nh ví dụ trong hình vẽ sau :

Bắt đầu từ vị trí sát với điểm đánh dấu X về phía bên phải, theo chiều kim đồng hồ các

hạt trong chuỗi có số hiệu lần lợt từ 1 đén n. Mỗi hạt trong chuỗi lại nhận một mã màu

nào đó từ màu số 1 đến màu số 20.

a/ Thông báo có bao nhiêu màu trong chuỗi hạt ?

b/ Tìm một điểm thích hợp giữa hai hạt nào đó để cắt chuỗi hạt sao cho khi kéo

thẳng chuỗi hạt ra thì tổng số các hạt cùng màu liên tiếp ở hai đầu chuỗi là lớn

nhất. Thông báo trên màn hình :

- Vị trí điểm cắt.

- Tổng số hạt cùng màu liên tiếp ở hai đầuchuỗi đã cắt.

- Số hiệu ban đầu của hạt đầu và hạt cuối trong mỗi dãy hạt cùng màu liên tiếp

ở hai đầu chuỗi đã cắt .

Quy ớc: Theo chiều kim đồng hồ, sau điểm cắt là đầu chuỗi.

Dữ liệu vào đợc nhập vào từ bàn phím :

- Số n.

- Dãy mã màu tơng ứng với các hạt trong chuỗi.

Ví dụ :

Trong trờng hợp hình vẽ trên thì:

*Dữ liệu vào từ bàn phím là :

n=10

Dãy mã màu tơng ứng với các hạt là: 12 2 2 5 7 8 6 4 12 12

*Kết quả thông báo trên màn hình :

- Có 7 màu trong chuỗi

- Cắt giữa hạt thứ 1 và hạt thứ 2.

- Tổng số hạt cùng màu liên tiêp ở hai đầu chuỗi đã cắt là: 5

- Số hiệu ban đầu của hạt đầu và hạt cuói trong dãy hạt cùng màu liên tiếp ở phía

đầu chuỗi đã cắt tơng ứng là 2 và 3.

cuối chuỗi đã cắt tơng ứng là 9 và 1.

________________________________________________________________

Chú ý: Tên các chơng trình nguồn đặt tơng ứng là: B1.PAS ,B2.PAS ,B3.PAS

Giám thị không giải thích gì thêm .