Cod sursa(job #1922154)

Utilizator VladGhetinaVlad Ghetina VladGhetina Data 10 martie 2017 16:13:45
Problema Combinari Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <cstdio>
#include <cstring>

using namespace std;

#define IN "combinari.in"
#define OUT "combinari.out"

int st[15] , ap[15];
int k = 1;
int N , K;

void Read()

{
    scanf ( "%d%d" , &N , &K );
}

void Back()
{
    int i;

    while ( k > 0 )
    {
        if ( st[k] < N )
        {
	   ap[st[k]] --;

            st[k] ++;

	   ap[st[k]] ++;

            if (ap[st[k]] == 1)
            {
                if ( k == K )
                {
                    for ( i = 1 ; i <= k ; i ++ )
                        printf ( "%d " , st[i] );
                        printf ("\n");



                }
                else  k ++ , st[k] = st[k - 1], ap[st[k]] ++;;
            }
        }
        else ap[st[k]] --, k--;
    }
}

int main()
{
    freopen ( IN , "r" , stdin );
    freopen ( OUT , "w" , stdout );

    Read();
    Back();

}