Cod sursa(job #369557)

Utilizator alexandru92alexandru alexandru92 Data 28 noiembrie 2009 18:23:58
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on November 28, 2009, 2:52 PM
 */
#include <fstream>
#include <cstdlib>

/*
 * 
 */
using namespace std;
ifstream in;
ofstream out;
int main(int argc, char** argv)
{int k=0;
 unsigned int n, i, p;
 unsigned int *s;
     in.open("combinari.in");
     in>>n>>p;
     s=(unsigned int*)calloc( p, sizeof( unsigned int ) );
     out.open("combinari.out");
     while( k >= 0 )
     {
         if( s[k] )
             ++s[k];
         else if( k )
                s[k]=s[k-1]+1;
              else s[k]+=1;
         if( s[k] > n-p+k+1 )
         {
             s[k]=0;
             --k;
             continue;
         }
         if( p-1 == k )
         {
             for( i=0; i < p; ++i )
                out<<s[i]<<' ';
             out<<'\n';
         }
         else ++k;
     }
    return (EXIT_SUCCESS);
}