Tại bến xe này có một số tuyến xe buýt. Ông ta nhớ thời gian đến của các xe buýt. 5) Các xe buýt thuộc các tuyến khác nhau có thể đến bến cùng thời điểm. 6) Nhiều tuyến xe buýt khác nha[r]
Trang 1Bài toán 5-1994
Một người đến bến xe buýt lúc 12:00 Ông ta ở đó từ 12:00 đến 12:59 Tại bến xe này có một số tuyến xe buýt Ông ta nhớ thời gian đến của các xe buýt Thời gian các xe buýt đến bến được cho theo quy tắc sau:
1) Các xe buýt cùng tuyến sẽ đến bến trong các thời điểm đều nhau trong khoảng 12:00 đến 12:59
2) Thời gian được tính bằng phút (từ 1 đến 59)
3) Mỗi tuyến xe có ít nhất 2 xe buýt đến bến trong khoảng từ 12:00 đến 12:59
4) Số tuyến xe buýt không quá 17
5) Các xe buýt thuộc các tuyến khác nhau có thể đến bến cùng thời điểm
6) Nhiều tuyến xe buýt khác nhau có thể có thời gian đến bến như nhau Nếu hai tuyến có cùng thời gian khởi hành và cùng khoảng thời gian, chúng vẫn được phân biệt
Tìm số tuyến xe buýt ít nhất phải đỗ tại bến xe thoả mãn yêu cầu trong input Với mỗi tuyến, chương trình báo cáo thời gian khởi hành và khoảng thời gian của tuyến đó
INPUT
Tệp INPUT.TXT chứa một số n (n<= 300) chỉ số xe buýt đến bến sau đó là thời gian đến bến theo thứ tự tăng dần
Ví dụ:
17
0 3 5 13 13 15 21 26 27 29 37 39 39 45 51 52 53
Nếu hai xe buýt đến bến cùng lúc hãy liệt kê thời gian đó hai lần
OUTPUT
Trong tệp OUTPUT.TXT, chương trình hãy vẽ một bảng, mỗi tuyến xe buýt tương ứng với một dòng
Trên dòng đó chứa thời gian đến bến của xe buýt đầu tiên và khoảng thời gian tính bằng phút Thứ tự các tuyến buýt không quan trọng Nếu có nhiều kết quả, hãy báo cáo một kết quả Ví dụ:
0 13
3 12
5 8
Trang 2
Page 2