Question Link

https://www.codechef.com/problems/MARCHA1

Here the complexity of the bit masking code we would write would be O(n*2^n) and this will be done t time. So O(t*n*2^n).

Also, I’ve read somewhere that 2^20 operations take about 1 seconds. As our limit for n is 20 and t is 100, it should take approx 100 seconds right??

Why does my code take less than even 1 sec ?? My Solution Link : https://www.codechef.com/viewsolution/24481816

Thanks a lot for taking out the time to read everything and to help me!!