Trò Chơi Lấy Đá
Points
15
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 sau: Có N đống đá, đống thứ i có a_i viên đá. Hai người chơi luân phiên, An đi trước. Mỗi lượt, người chơi chọn một đống đá có ít nhất 1 viên và lấy đi một số viên đá (ít nhất 1, nhiều nhất là toàn bộ đống đó). Người không thể đi thua.
Hãy xác định ai sẽ thắng nếu cả hai chơi tối ưu.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 100000).
Dòng thứ hai chứa N số nguyên a_1, a_2, ..., a_N (1 ≤ a_i ≤ 10^9).
Dữ liệu ra
In "An" nếu An thắng, "Binh" nếu Bình thắng.
Ví dụ
| Input | Output |
|---|---|
| 3\n1 2 3 | An |
Giới hạn
- 1 ≤ N ≤ 100000
- 1 ≤ a_i ≤ 10^9
Community Discussion