Vasya và Các Đoàn Tàu
Đề bài
Mô tả
Vasya sống ngay chính giữa một tuyến tàu điện ngầm có hai nhánh: nhánh A và nhánh B. Tàu hai nhánh hoạt động đồng thời theo lịch chạy đều đặn: cứ mỗi phút lại có một chuyến tàu hướng A đến ga, và cứ mỗi phút lại có một chuyến tàu hướng B đến ga ().
Lịch chạy được thiết kế sao cho tồn tại thời điểm mà tàu của cả hai hướng cùng đến ga một lúc. Mỗi khi Vasya rảnh, anh đi xuống ga vào một thời điểm bất kỳ rồi lên chuyến tàu đầu tiên đến ga.
Nếu vào lúc đó có hai chuyến tàu cùng đến (mỗi hướng một chuyến), Vasya sẽ chọn chuyến đi về hướng có tần suất chạy ít hơn — tức là chuyến có khoảng cách giữa các lần đến ga lớn hơn.
Giả sử các thời điểm Vasya đi xuống ga phân bố đều trong một chu kỳ, hãy xác định Vasya sẽ đi về hướng nào thường xuyên hơn.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra
In ra:
Dashanếu Vasya đi về hướng A (chu kỳ phút) thường xuyên hơn.Mashanếu Vasya đi về hướng B (chu kỳ phút) thường xuyên hơn.Equalnếu hai hướng có cùng tần suất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 7 | Dasha | Trong chu kỳ , tàu hướng A đến tại các thời điểm 3, 6, 9, 12, 15, 18, 21 và hướng B đến tại 7, 14, 21. Tổng độ dài các khoảng có chuyến A đến trước lớn hơn, nên Vasya đi về hướng A (Dasha) nhiều hơn. |
| 5 3 | Masha | Hướng B có tần suất cao hơn nên Vasya gặp tàu B trước trong phần lớn các khoảng thời gian. |
| 2 3 | Equal | Trong chu kỳ 6 phút, thời gian Vasya đi về mỗi hướng đều bằng đúng 3 phút. Tại thời điểm chung , hai chuyến cùng đến — vì hướng A chạy thường xuyên hơn nên Vasya chọn hướng B (ít chạy hơn). |
Bình luận