MMMGAME - M & M Game
Giới hạn- Thời gian: 0.25s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
John và em trai thi ăn kẹo M&M. Mỗi người mỗi lần ăn một số kẹo cùng màu (ít nhất 1 cái). John được ăn trước. Ai ăn chiếc kẹo cuối cùng sẽ thua và phải đi mua gói kẹo khác để chơi tiếp. Ặc!!!!! Ai cũng tham ăn nhưng tiếc tiền nên đành chơi tối ưu. Xác định người thắng.
Vừa ăn kẹo với bạn gái , vừa code !!!!
Input
Dòng đầu là T- số test case. T dòng tiếp theo, số đầu tiên mỗi dòng là số màu kẹo, tiếp theo là số kẹo của từng loại màu, đánh số từ 1.
Ràng buộc:
1 <= T <= 474,
1 <= N <= 47,
1 <= Ai <= 4747
Output
T dòng, mỗi dòng ghi ra "John" hoặc "Brother" - người thắng.
Sample
Sample input: 2 3 3 5 1 1 1 Sample output: John Brother
Note : thuật toán Nim trong bài toán trò chơi. Đọc + code + AC.
- Người up: vdmedragon
- Nguồn bài: Southeastern European 2007