Giang Quang Thắng

#include<bits/stdc++.h>

using namespace std;
int n, p = 0;
int a[20];
void xuli()
{
    int dem = 0;
    for (int i = 1; i <= n - 2; i++)
        if (a[i] + a[i+1] + a[i+2] == 3)
        {
            dem = 1;
            break;
        }
    if (dem == 0){
    p = 1;
    for(int i = 1; i <= n; i++)
        cout << a[i] << " ";
    cout << "\n";}
}
void thu(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        a[i] = j;
        if (i == n)
            xuli();
        else
            thu(i + 1);
    }
}
int main()
{
    cin >> n;
    thu(1);
    if (p == 0) cout << "NONE";
    return 0;
}

#include<bits/stdc++.h>

using namespace std;
int n, p, k;
int a[20];
void xuli()
{
    int dem = 0;
    for (int i = 1; i <= n; i++)
    {
        if (a[i] == 1)
            dem++;
        if (dem > k) break;
    }
    if (dem == k){
    p = 1;
    for(int i = 1; i <= n; i++)
        cout << a[i] << " ";
    cout << "\n";}
}
void thu(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        a[i] = j;
        if (i == n)
            xuli();
        else
            thu(i + 1);
    }
}
int main()
{
    cin >> n >> k;
    thu(1);
    if (p == 0) cout << "NONE";
    return 0;
}

#include<bits/stdc++.h>

using namespace std;
int n, p, k;
int a[20];
void xuli()
{
    int dem = 0;
    for (int i = 1; i <= n; i++)
    {
        if (a[i] == 1)
            dem++;
        if (dem > k) break;
    }
    if (dem < k){
    p = 1;
    for(int i = 1; i <= n; i++)
        cout << a[i] << " ";
    cout << "\n";}
}
void thu(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        a[i] = j;
        if (i == n)
            xuli();
        else
            thu(i + 1);
    }
}
int main()
{
    cin >> n >> k;
    thu(1);
    if (p == 0) cout << "NONE";
    return 0;
}