[Solution] Game of Piles Version 2 CodeChef Solution

[Solution] Game of Piles Version 2 CodeChef Solution 2022

There are N$N$ piles where the ith$i^{th}$ pile consists of Ai$A_i$ stones.

Chef and Chefina are playing a game taking alternate turns with Chef starting first.
In his/her turn, a player can choose any non-empty pile and remove exactly 1$1$ stone from it.

The game ends when exactly 2$2$ piles become empty. The player who made the last move wins.
Determine the winner if both players play optimally.

Input Format

• The first line of input will contain a single integer T$T$, denoting the number of test cases.

Solution Click Below:-  👉CLICK HERE👈

👇👇👇👇👇

• Each test case consists of multiple lines of input.

Output Format

For each test case, output CHEF if Chef wins the game, otherwise output CHEFINA.

Note that the output is case-insensitive i.e. CHEF, Chef, cHeF, and chef are all considered the same.

Bidding CodeChef Solution 

Pass the Exam CodeChef Solution

Chef and Candies CodeChef Solution

Journey of the Knight CodeChef Solution

Slow Solution CodeChef Solution 

Game of Piles Version 1 CodeChef Solution

Find A, B, C CodeChef Solution

Largest Square in the garden CodeChef Solution

Game of Piles Version 2 CodeChef Solution

Constraints

• 1≤T≤1000$1\le T\le 1000$
• 2≤N≤105$2\le N\le {10}^5$
• 1≤Ai≤109$1\le A_i\le {10}^9$
• Sum of N$N$ over all test cases does not exceed 2⋅105