Bitmasking vs. Combinatorics

Revision en1, by shelby70, 2023-07-07 09:57:27

Problem Link: [(https://mirror.codeforces.com/contest/1097/problem/B)]

Solution Link: [(https://mirror.codeforces.com/contest/1097/submission/212513673)]

Here, Instead of following bitmasks method, I used itertools.combinations() module of Python and got accepted. Can someone please help to find its space and time complexity in worst case scenario? Thank you...

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English shelby70 2023-07-07 10:00:05 57
en2 English shelby70 2023-07-07 09:58:51 54
en1 English shelby70 2023-07-07 09:57:27 403 Initial revision (published)