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à ô 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 ô và quay lại ô xuất phát). Các bất động sản được đánh số từ đến theo chiều kim đồng hồ. Bất động sản thứ có giá đô la. Ban đầu Haros và Iwys lần lượt có và đô 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 (), số bộ dữ liệu. Tiếp theo là bộ dữ liệu, mỗi bộ gồm hai dòng:
- Dòng đầu tiên chứa ba số nguyên , và (, ): số ô bất động sản và số tiền ban đầu của Haros và Iwys.
- Dòng thứ hai chứa số nguyên (): 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
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 giá . Sau đó Iwys phải chọn bất động sản hoặc , đều giá . Haros mua tiếp bất động sản , còn lại bất động sản giá mà Iwys không đủ tiền mua (chỉ còn đô 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