Cod sursa(job #1722797)
| Utilizator | Data | 28 iunie 2016 21:21:51 | |
|---|---|---|---|
| Problema | Combinari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.65 kb |
#include <fstream>
#include <iostream>
using namespace std;
ofstream g("combinari.out");
void bt(int k,int N, int K,int arr[]);
int main()
{
fstream f("combinari.in",ios::in);
int N,K;
f>>N>>K;
int arr[19],i;
for(i = 0; i<=N ; ++i)
{
arr[i] = 0;
}
bt(1,N,K,arr);
return 0;
}
void bt(int k,int N, int K,int arr[])
{
int i;
for(i = arr[k-1]+1;i<=N;++i)
{
arr[k]=i;
if(k==K)
{
for(int j = 1;j<=K;++j)
{
g<<arr[j]<<" ";
}
g<<"\n";
}
else bt(k+1,N,K,arr);
}
}
