fork(7) download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. class Ideone{
  5. public static void main(String args[]) throws java.lang.Exception {
  6. Scanner s=new Scanner(System.in);
  7. int n=s.nextInt();
  8. int r=s.nextInt();
  9. int[]d=new int[n+1];
  10. for(int i=1;i<=n;++i)d[i]=1;
  11. while(d[0]<=0){
  12. for(int i=1;i<=r;++i)
  13. System.out.print(" "+d[i]);
  14. System.out.println("");
  15. for(int j=r;0<=j;--j){
  16. ++d[j];
  17. for(int k=j+1;k<=r;++k)
  18. d[k]=d[k-1];
  19. if(d[j]<=n)break;
  20. }
  21. }
  22. }
  23. }
  24.  
Success #stdin #stdout 0.1s 380736KB
stdin
5
3
stdout
 1 1 1
 1 1 2
 1 1 3
 1 1 4
 1 1 5
 1 2 2
 1 2 3
 1 2 4
 1 2 5
 1 3 3
 1 3 4
 1 3 5
 1 4 4
 1 4 5
 1 5 5
 2 2 2
 2 2 3
 2 2 4
 2 2 5
 2 3 3
 2 3 4
 2 3 5
 2 4 4
 2 4 5
 2 5 5
 3 3 3
 3 3 4
 3 3 5
 3 4 4
 3 4 5
 3 5 5
 4 4 4
 4 4 5
 4 5 5
 5 5 5