How to solve Game of Numbers from MNM 2018?

approach
numbers

#1

Can someone explain their logic for the problem?

https://www.codechef.com/MOPC2018/problems/GNM

I wonder how it had 10 times more submissions than the much easier second problem.


#2

It is a copy of spoj problem “Play on Words”. U can have a look at solution here it is pretty much clearly written except there letters are used and here numbers are used
Link:https://www.quora.com/How-do-I-solve-the-SPOJ-Play-on-Words-problem


#3

Even at the second problem they doesn’t give the constraints. I assume the constraints 2<=n but in some test cases they are n<2 which doesn’t have any meaning with respect to questions. Even i asked this question and i amazed with such there reply. They said “it is an integer that it. It is up to you”. Its ok its an integer but you should properly define it because integer can be so large even 10^100 is an integer. It wasted lots of my time. Now i will never participate in these kinds of contest. I know its very difficult to design problems but still they need to take care of these things.


#4

link to my solution…
https://www.codechef.com/viewsolution/17564528

logic :
i have just created a hash table which contain frequency of first and last number of any integer ( 786 hsh[7]++,hsh[6]++),
and i have considered a number which are less than 10 as a 2 digit number ( 7 , hsh[7]++,hsh[7]++ ) assuming this digit as starting and ending for the sequence…
and finally all even frequency digit will involve in sequence and a odd frequency number may be starting and terminating digit of first and last number so if odd frequency number is more than 2 then not possible else possible.
plz reply if u have any doubt.


#5

Thanks for the link! Many of the submissions did not even consider the disconnected graph thing and still managed to get AC. Weak test cases perhaps.


#6

Your code fails in this test case:

1

5

12

21

13

31

77

Expected: No
Your Output: Yes


#7

@vivek_1998299
oh yes, you are totally correct,
this will not result good in case of components ( disconnected ) and still this code got accepted ,
@abdullah768
very weak test case indeed .

edit :
@vivek_1998299 plz suggest any solution for the same without converting it to a graph ?