Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P205PROG - Trò chơi với những viên kẹo |
Có N gói kẹo, trong đó gọi kẹo thứ i có ai chiếc kẹo. Hai người chơi một trò chơi, họ thay nhau ăn những chiếc kẹo rất ngon đó.
Trong một lần, người chơi có thể ăn một số lượng kẹo bất kì từ túi kẹo đầu tiên chưa rỗng ( túi kẹo ở vị trí i nhỏ nhất mà ai > 0 ). Người chơi đầu tiên không thể ăn kẹo (vì tất cả túi kẹo đã rỗng) sẽ là người thua cuộc. Giả sử cả hai đều chơi tối ưu, hãy tìm ra người chiến thắng.
Input
Dòng đầu tiên chứa T là số lượng bộ test (1 <= T <= 1000) .
Với mỗi bộ test:
Dòng đầu tiên của bộ test chứa N (1 <= N <= 10^5) là số lượng túi kẹo.
Dòng thứ hai chứa N số nguyên ai (1 <= ai <= 10^9) là số lượng kẹo trong túi kẹo thứ i.
( Dữ liệu đảm bảo rằng tổng tất cả các N không vượt quá 10^5).
Output
Với mỗi bộ test, nếu người chơi thực hiện lần đi đầu tiên thắng thì in ra “ONE”, nếu không, in ra “TWO”.
Example
Input |
Output |
7 3 2 5 4 8 1 1 1 1 1 1 1 1 6 1 2 3 4 5 6 1 1000000000 5 1 2 2 1 1 3 1 1 1 |
ONE TWO TWO ONE ONE TWO ONE |
Trong test đầu, người chơi đầu tiên thắng trò chơi:
Người đầu tiên ăn 1 viên kẹo từ túi thứ nhất, khi ấy số lượng là 1 5 4.
Người thứ hai ăn 1 viên kẹo từ túi thứ nhất, khi ấy số lượng là 0 5 4.
Người đầu tiên ăn 4 viên kẹo từ túi thứ nhất, khi ấy số lượng là 0 1 4.
Người thứ hai ăn 1 viên kẹo từ túi thứ 2, khi ấy số lượng là 0 0 4.
Người thứ nhất ăn hết 4 viên kẹo từ túi thứ 3 và anh ấy là người chiến thắng.
Được gửi lên bởi: | adm |
Ngày: | 2020-09-13 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 5000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |