trang chủ / bài tập / trains47

Những chuyến tàu

Đề bài

Mô tả

Vinh sống ở giữa một tuyến tàu điện ngầm. Anh có hai người bạn là Dasha và Masha, mỗi người sống ở một đầu của tuyến.

Khi rảnh rỗi, Vinh xuống ga, chờ chuyến tàu đầu tiên đến và lên chuyến đó để tới thăm người bạn ở phía tương ứng. Tàu chạy về phía Dasha cứ a phút lại có một chuyến, còn tàu chạy về phía Masha cứ b phút lại có một chuyến. Hai hướng bắt đầu chạy đồng thời từ trước khi Vinh xuống ga, nên lịch chạy tàu luôn tồn tại những thời điểm mà tàu của cả hai hướng cùng đến ga.

Nếu tại đúng thời điểm Vinh chờ được mà tàu của cả hai hướng cùng đến, Vinh sẽ lên chuyến đi về phía có tàu chạy thưa hơn, tức là phía có khoảng cách giữa hai chuyến liên tiếp lớn hơn.

Thời điểm Vinh xuống ga là hoàn toàn ngẫu nhiên và phân bố đều theo thời gian. Hãy xác định Vinh sẽ tới thăm người bạn 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: khoảng cách giữa hai chuyến tàu liên tiếp về phía Dasha và về phía Masha.

Dữ liệu ra

In ra Dasha nếu Vinh tới thăm Dasha thường xuyên hơn, Masha nếu Vinh tới thăm Masha thường xuyên hơn, hoặc Equal nếu hai người được thăm với tần suất bằng nhau.

Ràng buộc

  • 1a,b106
  • ab

Ví dụ

Input Output Giải thích
3 7 Dasha Chu kỳ lặp lại là 21 phút. Tàu về phía Dasha đến ở các phút 3,6,9,12,15,18,21; tàu về phía Masha đến ở các phút 7,14,21. Tổng thời gian dẫn tới Dasha là 15 phút, tới Masha là 6 phút.
5 3 Masha Chu kỳ là 15 phút. Tàu phía Dasha đến ở phút 5,10,15; tàu phía Masha đến ở phút 3,6,9,12,15. Tại phút 15 hai tàu cùng đến, Vinh chọn phía thưa hơn là Dasha. Tổng cộng Dasha được 6 phút, Masha được 9 phút.
2 3 Equal Chu kỳ là 6 phút. Xuống ga trong khoảng (0,2] thì đi Dasha, trong (2,3] thì đi Masha, trong (3,4] thì đi Dasha. Trong khoảng (4,6] hai tàu cùng đến ở phút 6, Vinh chọn phía thưa hơn là Masha. Mỗi người được đúng 3 phút.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0