WA in XORSPRT

help
1

Why does this code produce WA in some tests? I’m pretty convinced this DP should work or I misinterpreted the problem. Here’s the link to submission CodeChef: Practical coding for everyone

Thanks.

2

you need to increase your loop of k from 64 to 2500. Or if you want to avoid overflow, check for special case of xor = 0.

2 Likes
3

Oh, now I see, my bad. Thanks.