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 a phút lại có một chuyến tàu hướng A đến ga, và cứ mỗi b phút lại có một chuyến tàu hướng B đến ga (ab).

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 ab.

Dữ liệu ra

In ra:

  • Dasha nếu Vasya đi về hướng A (chu kỳ a phút) thường xuyên hơn.
  • Masha nếu Vasya đi về hướng B (chu kỳ b phút) thường xuyên hơn.
  • Equal nếu hai hướng có cùng tần suất.

Ràng buộc

  • 1a,b106
  • ab

Ví dụ

Input Output Giải thích
3 7 Dasha Trong chu kỳ lcm(3,7)=21, 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 t=6, 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0