int main() {
Solution s;
vector<int> num {1,0,-1,0,-2,2};
cout<<s.fourSum(num, 0)<<endl;
vector<int> num2 {-1,-5,-5,-3,2,5,0,4};
cout<<s.fourSum(num2, -7)<<endl;
vector<int> num3 {1,1,1,1,1,1,2,2};
cout<<s.fourSum(num3, 5)<<endl;
return 0;
}
int main(){
int n[]={0,0,0,0};
vector<int> num(n,n+sizeof(n)/sizeof(int));
Solution sss;
sss.fourSum(num,0);
return 0;
}
int main(int argc, const char * argv[])
{
// int data[] = {-493,-487,-480,-464,-456,-449,-445,-439,-437,-427,-415,-403,-400,-398,-372,-349,-347,-332,-330,-324,-287,-282,-273,-254,-249,-243,-220,-219,-217,-217,-214,-199,-198,-170,-153,-150,-143,-136,-113,-93,-91,-88,-87,-78,-58,-58,-55,-51,-49,-42,-38,-36,-26,0,13,28,54,61,85,90,90,111,118,136,138,167,170,172,195,198,205,209,241,263,290,302,324,328,347,359,373,390,406,417,435,439,443,446,464,465,468,484,486,492,493};
int data2[] = {-3,-2,-1,0,0,1,2,3};
int data[] = {91277418,66271374,38763793,4092006,11415077,60468277,1122637,72398035,-62267800,22082642,60359529,-16540633,92671879,-64462734,-55855043,-40899846,88007957,-57387813,-49552230,-96789394,18318594,-3246760,-44346548,-21370279,42493875,25185969,83216261,-70078020,-53687927,-76072023,-65863359,-61708176,-29175835,85675811,-80575807,-92211746,44755622,-23368379,23619674,-749263,-40707953,-68966953,72694581,-52328726,-78618474,40958224,-2921736,-55902268,-74278762,63342010,29076029,58781716,56045007,-67966567,-79405127,-45778231,-47167435,1586413,-58822903,-51277270,87348634,-86955956,-47418266,74884315,-36952674,-29067969,-98812826,-44893101,-22516153,-34522513,34091871,-79583480,47562301,6154068,87601405,-48859327,-2183204,17736781,31189878,-23814871,-35880166,39204002,93248899,-42067196,-49473145,-75235452,-61923200,64824322,-88505198,20903451,-80926102,56089387,-58094433,37743524,-71480010,-14975982,19473982,47085913,-90793462,-33520678,70775566,-76347995,-16091435,94700640,17183454,85735982,90399615,-86251609,-68167910,-95327478,90586275,-99524469,16999817,27815883,-88279865,53092631,75125438,44270568,-23129316,-846252,-59608044,90938699,80923976,3534451,6218186,41256179,-9165388,-11897463,92423776,-38991231,-6082654,92275443,74040861,77457712,-80549965,-42515693,69918944,-95198414,15677446,-52451179,-50111167,-23732840,39520751,-90474508,-27860023,65164540,26582346,-20183515,99018741,-2826130,-28461563,-24759460,-83828963,-1739800,71207113,26434787,52931083,-33111208,38314304,-29429107,-5567826,-5149750,9582750,85289753,75490866,-93202942,-85974081,7365682,-42953023,21825824,68329208,-87994788,3460985,18744871,-49724457,-12982362,-47800372,39958829,-95981751,-71017359,-18397211,27941418,-34699076,74174334,96928957,44328607,49293516,-39034828,5945763,-47046163,10986423,63478877,30677010,-21202664,-86235407,3164123,8956697,-9003909,-18929014,-73824245};
int target = -236727523;
std::vector<int> num(data, data + sizeof(data)/sizeof(int));
Solution test;
std::vector<std::vector<int> > results = test.fourSum(num, target);
std::vector<std::vector<int> >::iterator it = results.begin();
while (it != results.end())
{
std::vector<int>::iterator dataIt = (*it).begin();
std::cout << "[";
while (dataIt != (*it).end()) {
std::cout << *dataIt << ", ";
++dataIt;
}
std::cout << "]" << std::endl;
++it;
}
return 0;
}
int main()
{
vector<int> a={};
Solution st;
vector<vector<int>> result = st.fourSum(a,0);
return 0;
}
int main(int argc, char const *argv[])
{
Solution sl;
vector<int> num;
vector<vector<int> > res;
num.push_back(-1);
num.push_back(0);
num.push_back(1);
num.push_back(2);
num.push_back(-1);
num.push_back(-4);
//num.push_back(1);
//num.push_back(2);
//num.push_back(3);
//num.push_back(1);
res = sl.fourSum(num, -1);
for(auto it:res){
for (int i = 0; i < it.size(); ++i)
{
cout<<"the result is "<<it[i]<<" ";
}
cout<<"another set"<<endl;
}
return 0;
}
int main() {
Solution sol;
vector<vector<int>> tests {
{1, 0, -1, 0, -2, 2, -1, -1, 1},
{0, 0, 0, 0},
//{1, 0, -1, 0, -2, 2},
//{91277418,66271374,38763793,4092006,11415077,60468277,1122637,72398035,-62267800,22082642,60359529,-16540633,92671879,-64462734,-55855043,-40899846,88007957,-57387813,-49552230,-96789394,18318594,-3246760,-44346548,-21370279,42493875,25185969,83216261,-70078020,-53687927,-76072023,-65863359,-61708176,-29175835,85675811,-80575807,-92211746,44755622,-23368379,23619674,-749263,-40707953,-68966953,72694581,-52328726,-78618474,40958224,-2921736,-55902268,-74278762,63342010,29076029,58781716,56045007,-67966567,-79405127,-45778231,-47167435,1586413,-58822903,-51277270,87348634,-86955956,-47418266,74884315,-36952674,-29067969,-98812826,-44893101,-22516153,-34522513,34091871,-79583480,47562301,6154068,87601405,-48859327,-2183204,17736781,31189878,-23814871,-35880166,39204002,93248899,-42067196,-49473145,-75235452,-61923200,64824322,-88505198,20903451,-80926102,56089387,-58094433,37743524,-71480010,-14975982,19473982,47085913,-90793462,-33520678,70775566,-76347995,-16091435,94700640,17183454,85735982,90399615,-86251609,-68167910,-95327478,90586275,-99524469,16999817,27815883,-88279865,53092631,75125438,44270568,-23129316,-846252,-59608044,90938699,80923976,3534451,6218186,41256179,-9165388,-11897463,92423776,-38991231,-6082654,92275443,74040861,77457712,-80549965,-42515693,69918944,-95198414,15677446,-52451179,-50111167,-23732840,39520751,-90474508,-27860023,65164540,26582346,-20183515,99018741,-2826130,-28461563,-24759460,-83828963,-1739800,71207113,26434787,52931083,-33111208,38314304,-29429107,-5567826,-5149750,9582750,85289753,75490866,-93202942,-85974081,7365682,-42953023,21825824,68329208,-87994788,3460985,18744871,-49724457,-12982362,-47800372,39958829,-95981751,-71017359,-18397211,27941418,-34699076,74174334,96928957,44328607,49293516,-39034828,5945763,-47046163,10986423,63478877,30677010,-21202664,-86235407,3164123,8956697,-9003909,-18929014,-73824245},
};
for (auto t : tests) {
for (auto x : sol.fourSum(t, 0)) {
cout << "[";
for (int i = 0; i < x.size(); i++) {
if (i == x.size()-1)
cout << x[i];
else
cout << x[i] << ",";
}
cout << "] ";
}
cout << endl;
}
return 0;
}
int main() {
// cout << "Hello, World!" << endl;
// vector<int> a;
// a.push_back(3);
// a.push_back(1);
// a.push_back(2);
// vector<int *> b;
// b.push_back(&a[0]);
// b.push_back(&a[1]);
// b.push_back(&a[2]);
// sort(b.begin(),b.end(),compare);
// for(int i=0;i<3;i++)
// cout<<*b[i]<<" ";
// vector<int> c(a.begin()+1,a.end());
// for_each(c.begin(),c.end(),print);
Solution s;
int arr[]={1,-2,-5,-4,-3,3,3,5};
int target=-11;
vector<int> nums(arr,arr+8);
vector<vector<int>> t=s.fourSum(nums,target);
for(int i=0;i<t.size();i++){
for_each(t[i].begin(),t[i].end(),print);
cout<<endl;
}
return 0;
}
int main()
{
system("mode con:cols=100 lines=9000");
Solution s;
vector<int> nums;
int a[]={0,8,2,-9,-14,5,2,-5,-5,-9,-1,3,1,-8,0,-3,-12,2,11,9,13,-14,2,-15,4,10,9,7,14,-8,-2,-1,-15,-15,-2,8,-3,7,-12,8,6,2,-12,-8,1,-4,-3,5,13,-7,-1,11,-13,8,4,6,3,-2,-2,3,-2,3,9,-10,-4,-8,14,8,7,9,1,-2,-3,5,5,5,8,9,-5,6,-12,1,-5,12,-6,14,3,5,-11,8,-7,2,-12,9,8,-1,9,-1,-7,1,-7,1,14,-3,13,-4,-12,6,-9,-10,-10,-14,7,0,13,8,-9,1,-2,-5,-14};
int a2[]={
-4,-8,7,13,10,1,-14,-13,0,8,6,-13,-5,-4,-12,2,-11,7,-5,0,-9,-14,-8,-9,2,-7,-13,-3,13,9,-14,-6,8,1,14,-5,-13,8,-10,-5,1,11,-11,3,14,-8,-10,-12,6,-8,-5,13,-15,2,11,-5,10,6,-1,1,0,0,2,-7,8,-6,3,3,-13,8,5,-5,-3,9,5,-4,-14,11,-8,7,10,-6,-3,11,12,-14,-9,-1,7,5,-15,14,12,-5,-8,-2,4,2,-14,-2,-12,6,8,0,0,-2,3,-7,-14,2,7,12,12,12,0,9,13,-2,-15,-3,10,-14,-4,7,-12,3,-10
};
int a1[]={
91277418,66271374,38763793,4092006,11415077,60468277,1122637,72398035,-62267800,22082642,60359529,-16540633,92671879,-64462734,-55855043,-40899846,88007957,-57387813,-49552230,-96789394,18318594,-3246760,-44346548,-21370279,42493875,25185969,83216261,-70078020,-53687927,-76072023,-65863359,-61708176,-29175835,85675811,-80575807,-92211746,44755622,-23368379,23619674,-749263,-40707953,-68966953,72694581,-52328726,-78618474,40958224,-2921736,-55902268,-74278762,63342010,29076029,58781716,56045007,-67966567,-79405127,-45778231,-47167435,1586413,-58822903,-51277270,87348634,-86955956,-47418266,74884315,-36952674,-29067969,-98812826,-44893101,-22516153,-34522513,34091871,-79583480,47562301,6154068,87601405,-48859327,-2183204,17736781,31189878,-23814871,-35880166,39204002,93248899,-42067196,-49473145,-75235452,-61923200,64824322,-88505198,20903451,-80926102,56089387,-58094433,37743524,-71480010,-14975982,19473982,47085913,-90793462,-33520678,70775566,-76347995,-16091435,94700640,17183454,85735982,90399615,-86251609,-68167910,-95327478,90586275,-99524469,16999817,27815883,-88279865,53092631,75125438,44270568,-23129316,-846252,-59608044,90938699,80923976,3534451,6218186,41256179,-9165388,-11897463,92423776,-38991231,-6082654,92275443,74040861,77457712,-80549965,-42515693,69918944,-95198414,15677446,-52451179,-50111167,-23732840,39520751,-90474508,-27860023,65164540,26582346,-20183515,99018741,-2826130,-28461563,-24759460,-83828963,-1739800,71207113,26434787,52931083,-33111208,38314304,-29429107,-5567826,-5149750,9582750,85289753,75490866,-93202942,-85974081,7365682,-42953023,21825824,68329208,-87994788,3460985,18744871,-49724457,-12982362,-47800372,39958829,-95981751,-71017359,-18397211,27941418,-34699076,74174334,96928957,44328607,49293516,-39034828,5945763,-47046163,10986423,63478877,30677010,-21202664,-86235407,3164123,8956697,-9003909,-18929014,-73824245
};
int a11[]={0,0,0,0};
nums.resize(sizeof(a1)/sizeof(int));
copy(a1,a1+sizeof(a1)/sizeof(int),nums.begin());
get_time("begin");
vector<vector<int> > res=s.fourSum(nums,-236727523);
get_time("end");
for(vector<int> myvector:res)
{
copy(myvector.begin(), myvector.end(), OstreamItr(cout, " "));
cout<<endl;
}
return 0;
}
int main()
{
Solution sol;
vector<int> input = {1, 0, -1, 0, -2, 2};
auto res = sol.fourSum(input, 0);
print2DVecotr(res);
return 0;
}
int main() {
Solution S;
vector<int> v = {-7,-5,0,7,1,1,-10,-2,7,7,-2,-6,0,-10,-5,7,-8,5};
auto ans = S.fourSum(v, 28);
cout << ans.size() << endl;
return 0;
}
int main()
{
Solution s;
int a[] = {-1,0,1,2,-1,-4};
vector<int> v(a, a+6);
cout << s.fourSum(v, -1).size();
return 0;
}
int main(){
Solution so;
int s[]={-3,-2,-1,0,0,1,2,3};
int target=0;
vector<int> test=array_to_vec(s, GETSIZE(s));
printvec(test);
print2vec( so.fourSum(test,target));
};
int main(int argc, char **argv)
{
vector<int> S = {1,0,-1,0,-2,2};
Solution solution;
auto result = solution.fourSum(S, 0);
for (auto v : result) {
for_each(v.begin(), v.end(), [=](int i){printf("%d ", i);});
printf("\n");
}
}
int main() {
int A[]={-493,-482,-482,-456,-427,-405,-392,-385,-351,-269,-259,-251,-235,-235,-202,-201,-194,-189,-187,-186,-180,-177,-175,-156,-150,-147,-140,-122,-112,-112,-105,-98,-49,-38,-35,-34,-18,20,52,53,57,76,124,126,128,132,142,147,157,180,207,227,274,296,311,334,336,337,339,349,354,363,372,378,383,413,431,471,474,481,492};
vector<int> num(4,0);
Solution S;
auto start=GetTickCount();
S.fourSum(num,0);
auto end=GetTickCount();
cout<<end-start<<endl;
return 0;
}
int main(){
// freopen(".in", "r", stdin);
Solution sol;
vector<int> vi;
sol.fourSum(vi, 0);
return 0;
};
int main(){
Solution st;
vector<int> vi(4);
vi[0] = 0, vi[1] = 0, vi[2] = 0, vi[3] = 0;
vector<vector<int> > vvi = st.fourSum(vi, 0);
for(int i = 0; i < vvi.size(); ++i){
for(int j = 0; j < vvi[i].size(); ++j)
cout<<vvi[i][j]<<' ';
cout<<endl;
}
return 0;
}
int main ( int argc, char *argv[] ) {
//int a[]= {-499,-483,-463,-461,-431,-417,-390,-381,-366,-365,-342,-339,-321,-290,-285,-272,-265,-258,-228,-211,-188,-182,-146,-144,-123,-120,-112,-97,-92,-60,-58,-53,-53,-41,-36,-28,-15,-12,-7,22,45,57,59,62,77,81,99,103,105,115,119,135,147,154,169,183,187,215,243,258,259,266,272,272,275,309,319,345,370,382,385,389,436,439,442,469,484};
//int a[] = {1, 0, -1, 0, -2, 2};
int a[] = {91277418,66271374,38763793,4092006,11415077,60468277,1122637,72398035,-62267800,22082642,60359529,-16540633,92671879,-64462734,-55855043,-40899846,88007957,-57387813,-49552230,-96789394,18318594,-3246760,-44346548,-21370279,42493875,25185969,83216261,-70078020,-53687927,-76072023,-65863359,-61708176,-29175835,85675811,-80575807,-92211746,44755622,-23368379,23619674,-749263,-40707953,-68966953,72694581,-52328726,-78618474,40958224,-2921736,-55902268,-74278762,63342010,29076029,58781716,56045007,-67966567,-79405127,-45778231,-47167435,1586413,-58822903,-51277270,87348634,-86955956,-47418266,74884315,-36952674,-29067969,-98812826,-44893101,-22516153,-34522513,34091871,-79583480,47562301,6154068,87601405,-48859327,-2183204,17736781,31189878,-23814871,-35880166,39204002,93248899,-42067196,-49473145,-75235452,-61923200,64824322,-88505198,20903451,-80926102,56089387,-58094433,37743524,-71480010,-14975982,19473982,47085913,-90793462,-33520678,70775566,-76347995,-16091435,94700640,17183454,85735982,90399615,-86251609,-68167910,-95327478,90586275,-99524469,16999817,27815883,-88279865,53092631,75125438,44270568,-23129316,-846252,-59608044,90938699,80923976,3534451,6218186,41256179,-9165388,-11897463,92423776,-38991231,-6082654,92275443,74040861,77457712,-80549965,-42515693,69918944,-95198414,15677446,-52451179,-50111167,-23732840,39520751,-90474508,-27860023,65164540,26582346,-20183515,99018741,-2826130,-28461563,-24759460,-83828963,-1739800,71207113,26434787,52931083,-33111208,38314304,-29429107,-5567826,-5149750,9582750,85289753,75490866,-93202942,-85974081,7365682,-42953023,21825824,68329208,-87994788,3460985,18744871,-49724457,-12982362,-47800372,39958829,-95981751,-71017359,-18397211,27941418,-34699076,74174334,96928957,44328607,49293516,-39034828,5945763,-47046163,10986423,63478877,30677010,-21202664,-86235407,3164123,8956697,-9003909,-18929014,-73824245};
//int a[] = {1, 0, -1, 0, -2, 2};
//vector<int> aV(a, a+6);
vector<int> aV(a, a+200);
Solution s = Solution();
vector<vector<int> > res = s.fourSum(aV, -236727523);
printVV(res);
return EXIT_SUCCESS;
}
int main() {
Solution s;
vector<int> nums {1, 0, -1, 0, -2, 2};
auto vec = s.fourSum(nums, 0);
for (auto &comb : vec) {
for (auto &n : comb) {
cout << n << " ";
}
cout << endl;
}
return 0;
}
int main(void) {
Solution s;
vector<vector<int>> result;
vector<int> nums = {1, 0, -1, 0, -2, 2};
result = s.fourSum(nums, 0);
for (int i = 0; i < result.size(); ++i) {
for (int j = 0; j < 4; ++j) {
cout << result[i][j] << " ";
}
cout << endl;
}
return 0;
}
int main() {
int nums[] = {6,-10,-7,-4,9,-10,-2,-1,5,3};
int sn = sizeof(nums) / sizeof(int);
vector<int> S(nums, nums+sn);
vector<vector<int> > res;
Solution s;
res = s.fourSum(S, -26);
print(res);
system("pause");
return 0;
}
int main() {
Solution sol;
vector<int> nums = {1,0,-1,0,-2,2};
vector<vector<int> > result = sol.fourSum(nums, 0);
cout << "-------------------- \n" << endl;
for (vector<int>::iterator it = result.begin(); it != result.end(); ++it) {
for (int i = 0; i < it->size(); ++i) {
cout << (*it)[i] << " ";
}
cout << endl;
}
cout << endl;
}
int main(int argc, char *argv[])
{
Solution test;
//vector<int> nums = {-498,-485,-461,-402,-395,-393,-381,-342,-338,-308,-303,-288,-284,-280,-269,-239,-233,-220,-209,-207,-198,-192,-160,-107,-54,-46,-35,-27,-27,40,52,70,95,104,109,135,135,170,184,188,189,198,203,207,214,220,228,234,242,245,266,270,271,272,340,341,346,361,371,397,459,498};
vector<int> nums = {-3,-2,-1,0,0,1,2,3};
vector<vector<int>> ret;
vector<int> store;
ret = test.fourSum(nums, 0);
//test.kSum(nums, 0, 4, nums.size() - 1, store, ret);
//ret = test.ret;
printf("%d", ret.size());
return 0;
}
int main(){
Solution sol;
vector<int> input;
vector<vector<int> > output;
// input.push_back(1);input.push_back(0);input.push_back(-1);input.push_back(0);input.push_back(-2);input.push_back(2);
// sol.fourSum(input, 0);
// input.push_back(1);input.push_back(0);input.push_back(-1);input.push_back(0);input.push_back(-2);input.push_back(2);
// sol.fourSum(input, 0);
input.push_back(5);input.push_back(5);input.push_back(3);input.push_back(5);input.push_back(1);input.push_back(-5);input.push_back(1);input.push_back(2);
sol.fourSum(input, 4);
}
int main()
{
vector<int> v{ 1, 0, -1, 0, 2, -2 };
Solution s;
auto ans = s.fourSum(v, 0);
for (auto row : ans) {
for (auto i : row) {
cout << i << " ";
}
cout << endl;
}
return 0;
}
int main() {
vector<int> nums;
int a[] = {1, 0, -1, 0, -2, 2};
for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
nums.push_back(a[i]);
Solution S;
vector<vector<int>> result;
result = S.fourSum(nums, 0);
for (int i = 0; i < result.size(); i++) {
for (int j = 0; j < result[i].size(); j++)
cout << result[i][j] << " ";
cout << endl;
}
}
int main()
{
vector<int> S;
S.push_back(1);
S.push_back(0);
S.push_back(-1);
S.push_back(0);
S.push_back(-2);
S.push_back(2);
Solution s;
s.fourSum(S, 0);
return 0;
}
int main(int argc, const char * argv[]) {
vector<int> nums = {1, 0, -1, 0, -2, 2};
int target = 0;
Solution solution;
auto ans = solution.fourSum(nums, target);
for (const auto &quad : ans) {
for (auto num : quad) {
cout << num << " ";
}
cout << endl;
}
return 0;
}
int main(int argc, char *argv[]) {
Solution sol;
{
vector<int> num{1, 0, -1, 0, -2, 2,};
auto res = sol.fourSum(num, 0);
for (auto ct : res) {
for (auto i : ct){
cout << i << " ";
}
cout <<endl;
}
}
return 0;
}
int main()
{
Solution s;
{
vector<int> nums{ 2, 1, 0, -1 };
auto res = s.fourSum(nums, 2);
for (const auto& v : res) {
copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
cout << endl;
}
}
std::cin.get();
return 0;
}
int main(int argc, char const *argv[])
{
vector<int> iv={0,0 ,0 ,0 ,0 ,0};
Solution so;
vector<vector<int>> v=so.fourSum(iv,0);
for (std::vector<vector<int>>::iterator i = v.begin(); i != v.end(); ++i)
{
for (std::vector<int>::iterator iiter = (*i).begin(); iiter != (*i).end(); ++iiter)
{
cout<<*iiter<<"\t";
}
cout<<endl;
}
return 0;
}
