Trò chơi bốc sỏi theo tập bước đi
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
An và Bình chơi trò chơi bốc sỏi trên $N$ đống sỏi có kích thước $A_1, A_2, \dots, A_N$.
Cho trước một tập gồm $M$ số nguyên dương $S_1, S_2, \dots, S_M$. Ở mỗi lượt, người chơi chọn một đống sỏi và bốc ra đúng $x$ viên sỏi với $x \in S$ (sao cho số sỏi trong đống $\ge x$).
Hai người chơi luân phiên nhau, An đi trước. Ai không còn nước đi hợp lệ sẽ thua.
Nếu cả hai chơi tối ưu, hãy xác định người thắng cuộc (AN hoặc BINH).
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N, M$.
- Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.
- Dòng thứ ba chứa $M$ số nguyên $S_1, S_2, \dots, S_M$.
Dữ liệu ra
In ra AN nếu An thắng, ngược lại in ra BINH.
Ví dụ
| Input | Output |
|---|---|
| 2 2 3 4 1 2 |
BINH |
Giới hạn
$1 \le N \le 10^4$, $1 \le M \le 100$, $1 \le A_i, S_j \le 10^4$.
Community Discussion