Bi lắc

Đề bài

Mô tả

Hai đội của công ty Q thi đấu bi lắc (bóng đá bàn). Đánh số bốn người chơi từ 1 đến 4. Người 12 thuộc đội thứ nhất, người 34 thuộc đội thứ hai.

Với mỗi người chơi ta biết hai chỉ số: khả năng phòng thủ và khả năng tấn công. Người thứ i có khả năng phòng thủ ai và khả năng tấn công bi.

Trước trận đấu, mỗi đội phải phân công: một người đá phòng thủ, người còn lại đá tấn công. Đội thứ nhất phân công trước, sau đó đội thứ hai phân công dựa trên lựa chọn của đối thủ.

Khả năng phòng thủ của một đội là chỉ số phòng thủ của người đá phòng thủ trong đội đó. Tương tự, khả năng tấn công của một đội là chỉ số tấn công của người đá tấn công. Một đội chắc chắn thắng đội kia nếu khả năng phòng thủ của nó lớn hơn thực sự khả năng tấn công của đối thủ khả năng tấn công của nó lớn hơn thực sự khả năng phòng thủ của đối thủ.

Hai đội đều biết rõ chỉ số của nhau nên phân công một cách tối ưu. Đội thứ nhất muốn tự đảm bảo chiến thắng ngay khi phân công (không phụ thuộc phản ứng của đối thủ), còn đội thứ hai được phân công sau nên biết chính xác cách sắp xếp của đội thứ nhất. Hãy xác định đội nào chắc chắn thắng khi cả hai chơi tối ưu, hoặc kết luận rằng không đội nào chắc chắn thắng.

Dữ liệu vào

Dữ liệu gồm bốn dòng mô tả các người chơi. Dòng thứ i chứa hai số nguyên aibi, lần lượt là khả năng phòng thủ và tấn công của người thứ i.

Dữ liệu ra

  • In ra Team 1 nếu đội thứ nhất chắc chắn thắng.
  • In ra Team 2 nếu đội thứ hai chắc chắn thắng.
  • In ra Draw nếu không đội nào chắc chắn thắng.

Ràng buộc

  • 1ai,bi100.

Ví dụ

Input Output Giải thích
1 1
2 2
3 3
2 2
Team 2 Đội thứ hai phân công sau nên luôn có cách đáp lại để thắng bất kể đội thứ nhất sắp xếp thế nào.
3 3
2 2
1 1
2 2
Draw Không đội nào có cách phân công đảm bảo chiến thắng chắc chắn.
1 100
100 1
99 99
99 99
Team 1 Đội thứ nhất cho người 1 đá tấn công, người 2 đá phòng thủ, được đội mạnh (100,100) thắng chắc mọi cách sắp xếp (99,99) của đối thủ.

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