https://www.codechef.com/viewsolution/49346240
Why does this solution not pass for the first 3 subproblems?
TIA.
hi ,
i think because of if(j >= 62) return 0;
you are getting wa,
Even if j>62 you can split the remaining array .
I assumed everthing even after xoring will be less than 2^60 because Ai was less than 1e16 (which has 56 bits). So j cannot be more than that. Is it wrong?
yes ,say we have array of size 10000 which consists only one distinct number,
then j can go upto 5000
2 Likes
Nevermind I got it. I didn’t consider 0. Thanks for the help.
Yes. Thank you.