CarolsSinging_bits_method.cpp

#include <bits/stdc++.h>
#define debug(args...) // Just strip off all debug tokens
using namespace std;

typedef long long llint;

// CUT begin
#undef debug
#define debug(args...) {dbg,args;cout<<endl;}
struct debugger{template<typename T> debugger& operator ,(const T& v){cout<<v<<" ";return *this;}}dbg;
template <typename T1,typename T2> inline ostream& operator<<(ostream& os,const pair<T1,T2>& p){return os<<"("<<p.first<<", "<<p.second<<")";}
template<typename T>inline ostream&operator<<(ostream& os,const vector<T>& v){string delim="[";for(unsigned int i=0;i < v.size();i++){os<<delim<<v[i];delim=", ";}return os<<"]";}
template<typename T>inline ostream&operator<<(ostream& os,const set<T>& v){string delim="[";for (typename set<T>::const_iterator ii=v.begin();ii!=v.end();++ii){os<<delim<<*ii;delim=", ";}return os<<"]";}
template<typename T1,typename T2>inline ostream&operator<<(ostream& os,const map<T1,T2>& v){string delim="[";for (typename map<T1,T2>::const_iterator ii=v.begin();ii!=v.end();++ii){os<<delim<<*ii;delim=", ";}return os<<"]";}
// CUT end

int Np;
int Ns;
vector<string> l;

int ans=INT_MAX;

class CarolsSinging {
public:
    bool worksp(bitset<16> person, bitset<16> subset) {
	return ((person & subset) != 0);
    }
    
    vector<bitset<16>> mytransform(vector<string> lyrics) {
	vector<bitset<16>> ret;
	for(int i=0; i<lyrics.size(); ++i) {
	    string li = lyrics[i];
	    replace(li.begin(), li.end(), 'Y', '1');
	    replace(li.begin(), li.end(), 'N', '0');
	    //cout << li << endl;
	    ret.push_back(bitset<16>(string(li)));
        }
        return ret;
    }
    
    int choose(vector<string> lyrics) {
        Np=lyrics.size(); //num of persons
        Ns=lyrics[0].length(); //num of songs

	vector<bitset<16>> ly = mytransform(lyrics);
	//debug(ly);
	
	int all0 = (1<<Ns) - 1;
        for (int i=1; i<=all0; ++i) {
            bitset<16> subset = bitset<16>(i);
	    bool works_for_all = true;
	    for(int i=0; i<Np; ++i) {
		bitset<16> person = ly[i];
		if(!(worksp(person, subset)))
		    works_for_all = false;
	    }

	    if(works_for_all)
		return subset.count();
        }   
	return Ns;
    }
};

// CUT begin
//------------------------------------------------------------------------------
const double CASE_TIME_OUT = 2.0;

bool disabledTest(int x)
{
    return x < 0;
}
template<class I, class O> vector<pair<I,O>> getTestCases() { return {
        { { {"YN","NY"} }, {2} },
        { { {"YN","YY","YN"} }, {1} },
        { { {"YNN","YNY","YNY","NYY","NYY","NYN"} }, {2} },
        { { {"YNNYYY","YYNYYY","YNNYYN","NYYNNN","YYYNNN","YYYNNY","NYYYYY","NYNYYY","NNNNYY","YYYYYY","YNNNNN","YYYYNY","YYNNNN","NNYYYN","NNNNYY","YYYNNN","NYNNYN","YNNYYN","YYNNNY","NYYNNY","NNYYYN","YNYYYN","NNNYNY","YYYYNN","YYNYNN","NYYNYY","YYNYYN"} }, {4} },
        { {{"YNNYNNNNNN", "NNNNNYNYNN", "NNNNYNNNYN", "NNYNNNYNNN", "NNNNNYNNNY", "NNYNNNNNNY", "NNNNNNNYYN", "NNYNNNNNYN", "NNNNNNNNYY", "NNNYNNNYNN", "YNNNNNNNNN", "NNYNNNNNNY", "NNNYNNNNNY", "NNNYYNNNNN", "NNNNNNYNNY", "YNYNNNNNNN", "NYNNYNNNNN", "NNNNNYNNNY", "NNNNNNNNYY", "YNNNNNNNYN", "NNNNNYYNNN"}}, {6}},
        // Your custom test goes here:
        //{ { {}}, {} },
    };}

//------------------------------------------------------------------------------
// Tester code:
//#define DISABLE_THREADS
#include "tester.cpp"
struct input {
    vector<string> p0;

    int run(CarolsSinging* x) {
        return x->choose(p0);
    }
    void print() { Tester::printArgs(p0); }
};
    
int main() {
    return Tester::runTests<CarolsSinging>(
                                           getTestCases<input, Tester::output<int>>(), disabledTest, 
                                           500, 1484716167, CASE_TIME_OUT, Tester::COMPACT_REPORT
                                           );
}
// CUT end