trang chủ / đề bài / icpc23_reg_m

Cờ tỷ phú

Đề bài

Mô tả

Cờ tỷ phú (Monopoly) có lẽ là một trong những trò chơi trên bàn phổ biến nhất mọi thời đại. Gần đây, nhờ nhiều nhà sáng tạo nội dung chơi lại trò này, nó một lần nữa trở thành hoạt động gắn kết quen thuộc của các cặp đôi trẻ.

Sau một ngày làm việc dài, cặp đôi Haros và Iwys nóng lòng muốn xả hơi bằng một ván cờ tỷ phú! Tuy nhiên, vì cả hai phải dự một cuộc họp vào sáng mai, một ván cờ dài và căng thẳng là không thể. Vì vậy, Haros và Iwys quyết định chơi một ván Cờ tỷ phú Turbo nhanh gọn.

Trong Cờ tỷ phú Turbo không có xúc xắc hay yếu tố may rủi. Thay vào đó, bàn cờ gồm một ô XUẤT PHÁT và n ô bất động sản đặt dọc theo chu vi bàn cờ (đi vòng quanh bàn cờ, ta gặp lần lượt ô xuất phát rồi các ô 1,2,…,n và quay lại ô xuất phát). Các bất động sản được đánh số từ 1 đến n theo chiều kim đồng hồ. Bất động sản thứ i có giá ai đô la. Ban đầu Haros và Iwys lần lượt có x và y đô la. Hai người lần lượt chơi, Haros đi trước. Trong lượt của mình, người chơi xuất phát từ ô XUẤT PHÁT và chọn đi theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ, cho đến khi dừng ở bất động sản đầu tiên chưa có chủ. Khi đó họ phải mua bất động sản này. Trò chơi kết thúc khi một người chơi không thể mua được, hoặc vì không đủ tiền, hoặc vì không còn bất động sản nào để mua. Người không thể thực hiện lượt đi thua cuộc.

Là những người chơi giàu kinh nghiệm, Haros và Iwys lập tức tìm ra cách chơi tối ưu, và trò chơi trở nên hơi nhàm chán. Vì thế, họ quyết định viết một chương trình tự động chơi thay họ và in ra người thắng. Hãy giúp họ hoàn thành chương trình trước cuộc họp!

Dữ liệu vào

Dòng đầu tiên chứa số nguyên t (1≤t≤200), số bộ dữ liệu. Tiếp theo là t bộ dữ liệu, mỗi bộ gồm hai dòng:

  • Dòng đầu tiên chứa ba số nguyên n, x và y (1≤n≤200, 1≤x,y≤109): số ô bất động sản và số tiền ban đầu của Haros và Iwys.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an (1≤ai≤109): giá của các bất động sản.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng tên người thắng cuộc, Haros hoặc Iwys.

Ràng buộc

  • 1≤t≤200
  • 1≤n≤200
  • 1≤x,y≤109
  • 1≤ai≤109

Ví dụ

Input Output Giải thích
3
4 9 9
7 5 1 5
6 10 10
1 1 1 1 1 1
7 405 6
103 1 102 2 101 3 100
Haros
Iwys
Iwys
Bộ thứ nhất: Haros thắng bằng cách đi theo chiều kim đồng hồ và mua bất động sản 1 giá 7. Sau đó Iwys phải chọn bất động sản 2 hoặc 4, đều giá 5. Haros mua tiếp bất động sản 3, còn lại bất động sản giá 5 mà Iwys không đủ tiền mua (chỉ còn 4 đô la). Bộ thứ hai: cả hai đều đủ tiền mua mọi bất động sản, trò chơi kết thúc ở lượt thứ tư của Haros khi không còn bất động sản nào, nên Iwys thắng. Bộ thứ ba: Iwys thắng bằng cách luôn chọn bất động sản rẻ hơn trong lượt của mình.
4
1 5 5
6
3 4 3
1 2 3
5 6 7
2 2 2 2 2
4 6 5
1 4 2 3
Iwys
Haros
Haros
Haros
Ví dụ bổ sung. Bộ thứ nhất: Haros không đủ tiền mua bất động sản duy nhất. Bộ thứ ba: cả năm bất động sản đều được mua, Haros mua ba cái, Iwys mua hai cái, đến lượt Iwys thì không còn gì để mua.

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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0