Cod sursa(job #434119)

Utilizator Smaug-Andrei C. Smaug- Data 5 aprilie 2010 02:24:11
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <cstdio>

int main(){

  freopen("combinari.in", "r", stdin);
  freopen("combinari.out", "w", stdout);

  int jump[20];
  int N, K, i, j, step;

  scanf("%d %d", &N, &K);

  for(i = 1; i <= K; i++)
    jump[i] = i;
  
  while(true){
    
    for(i = 1; i <= K; i++)
      printf("%d ", jump[i]);
    printf("\n");

    if(jump[K] < N)
      jump[K]++;
    else {
      for(i = K-1; i > 0; i--)
	if(jump[i]+1 != jump[i+1]){
	  jump[i]++;
	  step = 1;
	  for(j = i+1; j <= K; j++){
	    jump[j] = jump[i]+step;
	    step++;
	  }
	  break;
	}

      if(i == 0)
	break;
    }
  }
    
  return 0;   
}