Cod sursa(job #2201409)

Utilizator zsraduZamfir Radu zsradu Data 4 mai 2018 17:50:49
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,k,i;
int v[20]={0};
void afis()
{
    for(int ii=1;ii<=k;ii++)
        g<<v[ii]<<" ";
    g<<'\n';
}
int main()
{
    f>>n>>k;
    if(n<k)return 0;
    for(i=1;i<=k;i++)
    {
        v[i]=i;
        g<<i<<" ";
    }
    g<<'\n';
    while(v[1]!=n-k+1)
    {
        int poz=k;
        if(v[k]<n)
        {
            v[k]++;
            afis();
        }
        else
        {
            while(v[poz]>=n-k+poz && poz)poz--;
            if(poz==0)return 0;
            v[poz]=v[poz]+1;
            for(i=poz+1;i<=k;i++)
                v[i]=v[i-1]+1;
            afis();
        }
    }
}