int main()
{
// RectangleArea a;
// std::cout << a.minimumQueries( {"YNY", "NYN", "YNY"}) << ": 1" << std::endl;
// std::cout << a.minimumQueries(
// {"NNYYYNN", "NNNNNYN", "YYNNNNY", "NNNYNNN", "YYNNNNY"}
// ) << ": 2" << std::endl;
//
// std::cout << a.minimumQueries(
// //{"NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNN"}
// // ) << ": 35" << std::endl;
//
// //{"NNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNN", "NNNNYNYNNYNNYNNNNNNNNNNNYNNYYNYNNNNNNYYNYNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYNNYNYNNNYYN", "NNNNYNYNNYNNYNNNNNNNNNNNYNNYYNYNNNNNNYYNYNNNNNNN"}
// // ) << ": 31" << std::endl;
//
//
// {"NNNNNNNNNNNNNNNNNNNNYYNNNNNNYNNNNNNNNNNNNNNYN", "NNNNNNNNNNNNYNNNNNNYNNNNYYNNYNNYNNNNNNNNNNNYN", "NNNNNNNNNNNNNNYNNYNNNYNNNNNNYNNNNNNNNNNNNNNYN", "YNNYNNNNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNNNYNNNN", "NNNNNNNNYNNNNNYNNNNYNNNNNNNNNNNYNNNNNNNNNNNYN", "NNNYNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNYNNNNNN", "NNNNYNNNNNNNNNNYNNNNNNNNNNNYNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNYNNNN", "YNNYYNNNNNYNNNNYYNNNNNNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNYNNNYNNNNNNNNYNNNYNNNNNYYNNNNNYNNNNY", "NNNNNNNNNNNNNNYNNNNNYNNNYYNNNNNNNNNNNNNNNNNYN", "NNNYNNNNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNYNNNNNN", "NNNNNNNNYNNNNNNNNNNNNNNNNYNNYNNNNNNNNNNNNNNNN", "NNNNNYYYNYNNNYNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNY", "NNYNNYYNNYNNNYNNNNYNNNYNNNYNNNNNYNNNNNNYNYNNY", "NNNNNNNNNNNNNNNNNYNNNNNNNYNNYNNNNNNNNNNNNNNNN", "YNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNN", "YNNNNNNNNNYNNNNYNNNNNNNNNNNNNNNNNNNNNNYNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYNNNNYNN", "NNNNYNNNNNNNNNNNYNNNNNNNNNNNNNNNNNYYNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNYNYNNNYNNNNYNNNNNNNNNNNNNNNNNYNNNNYNNN", "YNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYNNNNYNNNN", "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNYNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNN", "YNNYNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYNNNNNNNNNN", "NNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNNYNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNN", "NNNNYNNNNNNNNNNYYNNNNNNNNNNYNNNNNNNNNNNNNNNNN", "NNNYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNN", "NNYNNNNYNYNNNYNNNNYNNNNNNNYNNNNNNYNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYNNNNYNN", "NNYNNYYYNNNNNNNNNNNNNNYNNNYNNNNNNYNNNNNNNYNNN", "NNNYNNNNNNNNNNNNYNNNNNNNNNNYNNNNNNYYNNYNYNNNN", "YNNYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYNNYNYNNNN", "NNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNN"}
// ) << ": 35" << std::endl;
//SentenceCapitalizerInator a;
//std::cout << a.fixCaps("example four. the long fourth example. a. b. c. d.") << std::endl;
PerfectSequences a;
std::cout << a.fixIt({1000000,1,1,1,1,2}) << " yes" << std::endl;
std::cout << a.fixIt({1,4,2,4,2,4} ) << " no" << std::endl;
std::cout << a.fixIt({1,2,3}) << " no" << std::endl;
std::cout << a.fixIt({1,3,4}) << " yes" << std::endl;
std::cout << a.fixIt({8}) << " yes" << std::endl;
std::cout << a.fixIt({2,0,2}) << " no" << std::endl;
//std::cout << a.fixIt() << "yes" << std::endl;
return 0;
}
// BEGIN KAWIGIEDIT TESTING
// Generated by KawigiEdit 2.1.4 (beta) modified by pivanof
bool KawigiEdit_RunTest(int testNum, vector <int> p0, bool hasAnswer, string p1) {
cout << "Test " << testNum << ": [" << "{";
for (int i = 0; int(p0.size()) > i; ++i) {
if (i > 0) {
cout << ",";
}
cout << p0[i];
}
cout << "}";
cout << "]" << endl;
PerfectSequences *obj;
string answer;
obj = new PerfectSequences();
clock_t startTime = clock();
answer = obj->fixIt(p0);
clock_t endTime = clock();
delete obj;
bool res;
res = true;
cout << "Time: " << double(endTime - startTime) / CLOCKS_PER_SEC << " seconds" << endl;
if (hasAnswer) {
cout << "Desired answer:" << endl;
cout << "\t" << "\"" << p1 << "\"" << endl;
}
cout << "Your answer:" << endl;
cout << "\t" << "\"" << answer << "\"" << endl;
if (hasAnswer) {
res = answer == p1;
}
if (!res) {
cout << "DOESN'T MATCH!!!!" << endl;
} else if (double(endTime - startTime) / CLOCKS_PER_SEC >= 2) {
cout << "FAIL the timeout" << endl;
res = false;
} else if (hasAnswer) {
cout << "Match :-)" << endl;
} else {
cout << "OK, but is it right?" << endl;
}
cout << "" << endl;
return res;
}