Nội dung Bài tập
Mã:
CA_CUOC2
Tên:
Bốc Bài
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
khanhduyhv
Sau khi thua không còn đường về ở trận cá cược hôm trước, nay Huy lại chuyển sang chơi một trò cá cược mới mà Huy tin chắc rằng với khả năng tính toán thiên tài của mình thì Huy có thể gỡ gạc lại tất cả số tiền đã  bị thua hôm trước. Thể lệ cuộc chơi như sau :

- Có n cọc bài được đặt ra trên bàn cược, mỗi cọc có ai lá bài. 
- Huy và đối thủ nghiện cờ bạc khác là Fast sẽ bốc theo từng lượt, mỗi lượt chỉ được bốc các lá bài trên một cọc bài nhất định (có thể bốc cả cọc).
- Các cọc không còn bài thì sẽ bị loại. Mỗi người đều phải bốc ít nhất 1 lá bài khi tới lượt.
- Ai là người bốc cọc bài cuối cùng sẽ là người chiến thắng.

Giả sử cả hai đều là chuyên gia trong việc chọn chiến lược hợp lý nhất để chiến thắng và Huy luôn là người bốc trước.
In ra màn hình từ "Huy" nếu Huy thắng và "Fast" nếu Fast thắng.

Input :

- Dòng 1 gồm một số nguyên n đại diện cho số cọc ( 0 < n <= 10)
- Dòng 2 chứa n số ai đại diện cho số lá bài trong mỗi cọc bài ( 0 < ai <= 100)

Output:
- Một dòng duy nhất là 1 trong 2 đáp án  "Huy" , "Fast" .


Ví dụ 1:

Input

Output

3

4 3 1 

Huy

Giải thích : Huy sẽ bốc cột đầu tiên 2 lá bài. Và số lá bài trong các cọc là 2 3 1. Fast bốc thế nào cũng thua.
TH1: Khi Fast bốc 1 lá:

+ TH1.1 Fast bốc ở cột 1. Trạng thái hiện tại là 1 3 1. Huy sẽ bốc cả cột 2 để đưa về trạng thái 1 0 1. Fast bốc cột nào thì Huy cũng bốc cột còn lại và thắng.
+ TH1.2 Fast bốc 1 lá ở cột 2. trạng thái hiện tại là 2 2 1. Huy sẽ bốc 1 lá ở cột 3. trạng thái còn lại là 2 2 0. Fast tiếp theo bốc 1 lá ở cột 1 hay 2 thì Huy sẽ đưa về trạng thái 1 1 0 và thắng. Nếu ở bước trước đó Fast bốc 1 lá ở bất kỳ cột 1  hay 2 thì Huy vẫn đều đưa về trạng thái 1 1 và sẽ vẫn thắng.
+ TH1.3 Fast bốc 1 lá ở cột 3, trạng thái hiện tại 2 3 0. Huy sẽ bốc 1 lá ở cột 1 đưa về trạng thái 2 2 0. Trạng thái này Huy cũng sẽ thắng như ở TH1.2.

TH2: Khi Fast bốc 2 lá, thì dù là bốc ở cột nào Huy cũng được được về trạng thái 1 1 và thắng

TH3 : Fast bốc 3 lá, cũng tương tự.

Ví dụ 2:

Input

Output

4

5 5 8 8

Fast



Giải thích :
Dù Huy có bốc thế nào Fast cũng sẽ đưa về trạng thái x x y y.
Giả sử Huy bốc 3 lá ở cột 1 thì đối thủ sẽ bốc 3 lá ở cột 2 để đưa về trạng thái 2 2 8 8. Sau đó về cuối cùng sẽ đưa được về trạng thái chỉ còn z z. Ở trạng thái này thì bốc thế nào Huy cũng thua. Ví dụ sau khi bốc qua các lượt thì chỉ còn 2 cột 8 8. Huy bốc bao nhiêu thì Fast cũng bốc bấy nhiêu ở cột còn lại,ví dụ Huy bốc 2 thì Fast cũng bốc 2 ở cột còn lại và đưa về trạng thái 6 6. Cuối cùng Huy sẽ luôn đối mặt với trạng thái cuối là 1 1. Lúc đó bốc gì cũng thua. Hiển nhiên trong quá trình đưa về 1 1 Huy ko thể nóng nảy bốc cả 1 cọc, vì Fast sẽ bốc cọc còn lại và win.





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận