PROBLEM LINK:Author: neeladree Editorialist: neeladree DIFFICULTY:EASY PREREQUISITES:PROBLEM:Find the winner in a game, which consists of two players, who are picking integers off an array and splitting an integer into two of its factors and replacing the new integers on the array. The end point is when no move can be made. QUICK EXPLANATION:Find the sum of prime factors of all the integers present in the array. EXPLANATION:Basically, the number of times an integer from the array can be subdivided is equal to the number of prime factors of the number – 1. So, if we sum this up for all the numbers in the array, we get the total number of moves that can be played in a game and it is fixed for a given array. Depending on whether this number is odd or even, we get the winner of the game. AUTHOR'S AND TESTER'S SOLUTIONS:Author's solution can be found here. asked 02 Nov '17, 23:50

Many thanks for the highlighted problem and for the proposed solution, very useful. The problem is really pretty interesting, I think that it will be good to ask it my colleagues and try to solve it together. Again, a lot of thanks, we will post the solution at this page. answered 15 Nov '17, 13:59
