Trong 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
DMA mới phát minh ra một loại vi xử lí hai nhân kiểu mới có thể thực hiện chỉ thị khác nhau, kí hiệu bằng
chữ cái in hoa trong bảng chữ cái tiếng Anh. Trong mỗi xung nhịp, một nhân của vi xử lí có thể xử lí đúng một chỉ
thị. Một chương trình sau khi được biên dịch sẽ gồm một chuỗi các chỉ thị cần được thực thi tuần tự. Vì là vi xử lí
hai nhân, nên người ta có thể chạy hai chương trình cùng một lúc. Tuy nhiên, loại vi xử lí này có một nhược điểm là
không thể thực hiện hai chỉ thị khác nhau trên hai nhân trong cùng một xung nhịp. Dĩ nhiên, vi xử lí sẽ tìm cách tối
ưu để thực thi được cả hai chương trình trong số lượng xung nhịp ít nhất.
Ví dụ với chương trình ABB và ABC, vi xử lí sẽ thực hiện đồng thời hai chỉ thị trong xung nhịp thứ nhất, hai
chỉ thị trong xung nhịp thứ hai, chỉ thị của chương trình thứ nhất trong xung nhịp thứ ba và chỉ thị của
chương trình thứ hai trong xung nhịp thứ tư. Như vậy, vi xử lí cần xung nhịp để thực thi xong cả hai chương trình.
Và đây là phương án tối ưu nhất.
An đã mua về vi xử lí loại vừa nêu và hiện có chương trình cần thực thi. Hãy giúp cậu ấy phân chương trình
này cho máy chạy song song, mỗi máy chạy hai chương trình sao cho thời gian thực thi là nhỏ nhất có thể.
Input
Dòng đầu tiên chứa số nguyên là số lượng vi xử lí.
dòng sau, mỗi dòng chứa từ đến kí tự in
hoa trong bảng chữ cái tiếng Anh mô tả chuỗi chỉ thị của một chương trình.
Output
Ghi ra thời gian thực thi tối thiểu trên một dòng duy nhất.
Bình luận
Em xin đóng góp bài giải cho bài này như sau ạ