Cod sursa(job #704857)
| Utilizator | Data | 2 martie 2012 21:16:53 | |
|---|---|---|---|
| Problema | Combinari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
int N,K,k;
int sir[18];
int valid()
{
if(sir[k] > N) {
return 0;
}
else
for(int i = 1; i < k; i++) {
if(sir[i] >= sir[k])
return 0;
}
return 1;
}
ifstream f("combinari.in");
ofstream g("combinari.out");
int main()
{
f>>N>>K;
k=1;
while(k>0) {
do {
sir[k]++;
}while(!valid() && sir[k] <= N);
if(valid())
if(k==K) {
for(int i = 1; i <= K; i++) {
g<<sir[i]<<" ";
}
g<<"\n";
}
else
k++;
else {
sir[k] = 0;
k--;
}
}
}