I would like to know how this Solution for Biclique passed May cookoff

He didn’t even use the value of K, what is this godlike logic someone explain D:


Haha this is awesome. So now that it’s come to this, I’d like to ask, “How far do you plan to fall Codechef? Any intentions of getting back up?”. Earlier I used to only do Codechef contests, and when my friend would tell me, “Hey, there’s a codeforces round today!” I’d tell them, “I only do Codechef”. But now, when sometimes I retrospect, I feel like I was such an idiot.


Haha, this one made my day…:joy::joy:

1 Like

This guy got +199…amazing

Of course he is a god , can you even fathom the logic used by god like coders ? !

wanna see some more magic??
copy paste the same solution and try to submit it :rofl::rofl:


Codechef is a great OJ . Same code different result :laughing::laughing::laughing:


My new strategy for Codechef Contests : - If not able to reach a solution for a problem, just write some buggy code and submit!
Who knows I might get AC!:rofl::rofl::rofl::rofl::rofl::rofl:


Hahaha that might happen… :stuck_out_tongue:
Only in short contests though :stuck_out_tongue_closed_eyes:



I wonder how this solution go ac. Isn’t it a O(n3) ???

Maybe loops breaks earlier

So jaa bhai… Muje gn bolke Codechef pe qns karraha hai…
Dhokha bhai…
Dhokha ho gya​:grin::grin::grin:

Aur sab badhiya bhai??

1 Like

Sab badhiya :slight_smile:

1 Like

I don’t see this in worst case, coz ‘&’ is sure to take O(n) time.

1 Like

:joy::joy: kaha cc Kiya !!

1 Like

Gn bola aapne. Fir aap Codechef pe chLe gaye sone. Bohot badhiya😂


This is fine, I guess. See that bitset takes only 2000 bits. So Its faster than an integer array of same size. Almost all top ranked coders in the contest have used bitset with O(n^3) code. If you see in bytes, it’s just of 250 bytes. So a bitset of size 2000 is almost as much as an array of size 250. And bitwise AND of a bitset is really faster.

That’s strange !!! I thought stackoverflow gives the correct explaination. I still wonder,if the time complexity isn’t n^3, what is it then ?

update : I think something is fishy here. The size is small because bitset is built in such a way that its representation takes less memory than same sized boolean array, but that doesn’t shorten its length. i.e. it still needs O(n) iterations for logical & .

1 Like