Задача экскурсия

#include <iostream>
const int size = 106;
const int vers = 10;
struct {
    int versions;
    int bits[vers];
}result[size];
int main()
{
    int N;
    std::cin >> N;
    for (int i = 1; i <= N; ++i)
    {
        result[i].versions = 0;
        for (int j=1; j*2<=i; ++j)
        {
            for (int iver1 = 0; iver1 != result[j].versions; ++iver1)
                for (int iver2 = 0; iver2 != result[i - j].versions; ++iver2)
                {
                    if ((result[j].bits[iver1] & result[i - j].bits[iver2]) == 0)
                    {
                        bool unique = true;
                        for (int iver3 = 0; iver3 < result[i].versions && unique; ++iver3)
                        {
                            int& bits3 = result[i].bits[iver3];
                            int& bits2 = result[j].bits[iver1];
                            int& bits1 = result[i - j].bits[iver2];
                            unique = (bits3 != (bits2|bits1) );
                        }
                        if (unique)
                        {
                            result[i].bits[result[i].versions] = result[j].bits[iver1] | result[i - j].bits[iver2];
                            result[i].versions++;
                        }
                    }
                }
        }
        int sq = 1;
        while (sq*sq < i )
            ++sq;
        if (sq*sq==i)
        {
            result[i].bits[result[i].versions] = 1<<sq;
            ++result[i].versions;
        }
    }
    if (result[N].versions)
    {
        int version = result[N].bits[0];
        for (int i = 1; i < result[N].versions; ++i)
            if (result[N].bits[i] < version)
                version = result[N].bits[i];
        int i = 1, cnt = 0;
        while (i <= version)
        {
            if (i&version) ++cnt;
            i <<= 1;
        }
        std::cout << cnt << std::endl;
        i = 1;
        while ((1 << i) <= version)
        {
            if ((1 << i)&version)
                std::cout << i << " ";
            ++i;
        }
 
 
    }
    return 0;
}

#include <iostream>
int main() {
    int N;
    int bitset, value=0, cnt;
    std::cin >> N;
    for (bitset=0; value<N; ++bitset)
    {
        int bit = 0;
        value = 0;
        cnt = 0;
        while (bitset>=( 1 << bit))
        {
            if (bitset&(1 << bit))
            {
                ++cnt;
                value += (bit + 1)*(bit + 1);
            }
            ++bit;
        }
    }
    if (value == N)
    {
        int bit = 0;
        std::cout << cnt << std::endl;
        while (bitset >= (1 << bit))
        {
            if (bitset&(1 << bit))
                std::cout << bit+1 << " ";
            ++bit;
        }
    }
    else
        std::cout << 0;
 
    system("pause");
    return 0;
}