Число разложений без повторений ! - C++ - Ответ 292235

#include < iostream.h >
#include "windows.h"
int N, a, i, i1, j, N1, temp1, temp2, *mas;
int main()
{
     SetConsoleCP(1251);
     SetConsoleOutputCP(1251);
     cout<<"Ââåäèòå ÷èñëî"<<endl;
     cin>>N;
     a=0;
     N1=N;
     while(N1>=0)
     {
         a++;
         N1-=a;
     }
     mas=new int[a-1];
     for(i=0; i<a-1; i++)
         mas[i]=i+1;
     if(N1!=0)
       mas[a-2]=mas[a-3]+a+1+N1;
     a--;
     for(i=0; i<a; i++)
         cout<<mas[i]<<" ";
     cout<<endl;
     while(a>1)
     {
     for(j=a-2; j>-1; j--)
     {
         temp1=mas[j];
         temp2=mas[a-1];
         while(mas[j]+1<mas[a-1]-1)
         {
             mas[j]++;
             mas[a-1]--;
             N1=0;
             for(i=0; i<a-1; i++)
                 for(i1=i+1; i1<a; i1++)
                     if(mas[i]==mas[i1])
                        N1=1;
             if(N1==0)
             {
             for(i=0; i<a; i++)
                 cout<<mas[i]<<" ";
             cout<<endl;
             }
         }
         mas[j]=temp1;
         mas[a-1]=temp2;
 
         
     }
     mas[a-2]+=mas[a-1];
     a--;
     }
   return 0;
}