Tr×nh tù phôc vô c¸c phßng tiÕn hµnh theo ®óng tr×nh tù nªu trong danh s¸ch phôc vô.. Thêi gian chuyÓn phßng coi lµ kh«ng ®¸ng kÓ.[r]
(1)?Bài tập tin học
ĐHKHTN - 11/1998
Thêi gian: 180 phót
Có N phòng ( N phòng đợc sơn số mầu ký hiệu chữ A,B,C,D,E,F,G,H,I,Jvà M ô tô mát ( M 30 ), tơ mát có danh sách phịng mà phục vụ Ơ tơ mát nhận biết mầu phòng sơn lại phòng thành màu danh sách màu nêu trên, phịng có màu J đ ợc sơn thành màu A Trình tự phục vụ phịng tiến hành theo trình tự nêu danh sách phục vụ Một tơ mát, đợc kích hoạt lần lợt sơn hết phịng mà phải phục vụ Thời gian sơn phòng nh với tơ mát với phịng, đợc tính đơn vị thời gian Thời gian chuyển phòng coi khơng đáng kể Hãy nêu trình tự kích hoạt ô tô mát cho sau khoảng thời gian ngắn có thể, chuyển phịng từ màu ban đầu sang màu định cuối Nếu ô tô mát tới sơn phịng u tiên ô tô mát có số hiệu nhỏ làm trớc, ô tô mát chờ đợi Tại thời điểm kích hoạt đồng thời nhiều tơ mát
Dữ liệu: vào từ file AUTOMAT.INP: - Dòng đầu: M,
- Dòng thứ 2: Xâu N ký tự màu ban đầu phòng, - Dòng thứ 3: Xâu N ký tự màu cuối phßng,
- M dịng tiếp theo: dịng dãy không N số nguyên xác định danh sách (và trình tự) tơ mát phục vụ, dịng thứ i nhóm ứng với tơ mát thứ i
Kết quả: đa file AUTOMAT.OUT:
- Dũng đầu: tổng thời cần chờ đợi để phòng đợc sơn thành màu định Dòng chứa số -1 vơ nghiệm
- Các dịng sau: dãy số nguyên kết thúc số 0: Ti K1 K2 Kp , Ti
-thêi điểm kích hoạt, Kj - ô tô mát cần kích hoạt
Các dòng đa theo thứ tự tăng dần Ti
- Kết thúc dòng chứa mét sè
VÝ dô:
AUTOMAT.INP AUTOMAT.OUT
3 5
ABCD 1 0
BDFG 2 0
1 3 0