Cod sursa(job #1004125)

Utilizator savulescustefanSavulescu Stefan savulescustefan Data 2 octombrie 2013 10:09:57
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;
ifstream f ("combinari.in");
ofstream g ("combinari.out");
int i,n,k,j,a[24];
int main()
{
    f>>n>>k;
    for (i=1;i<=k;i++)
    a[i]=i;
    while (a[1]<=n-k+1)
    {
        for (i=1;i<=k;i++)
        g<<a[i]<<" ";
        g<<'\n';
        if (a[k]<=n)
        a[k]++;
        for (i=k;i>=2;i--)
        {
            if (a[i]>n-k+i)
            {
                a[i-1]++;
                for (j=i;j<=k;j++)
                a[j]=a[j-1]+1;
            }
        }
    }
    return 0;
}