fork(1) download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void outputSums(String start, int sum, int count, int min)
  11. {
  12. if(count == 1)
  13. {
  14. System.out.println(start + " " + sum);
  15. return;
  16. }
  17.  
  18. int max = sum / count;
  19. for(int i = min; i <= max; i++)
  20. {
  21. outputSums(start + " " + i, sum - i, count - 1, i);
  22. }
  23. }
  24.  
  25. public static void main (String[] args) throws java.lang.Exception
  26. {
  27. // your code goes here
  28. outputSums("", 20, 6, 0);
  29. }
  30. }
Success #stdin #stdout 0.06s 842240KB
stdin
Standard input is empty
stdout
 0 0 0 0 0 20
 0 0 0 0 1 19
 0 0 0 0 2 18
 0 0 0 0 3 17
 0 0 0 0 4 16
 0 0 0 0 5 15
 0 0 0 0 6 14
 0 0 0 0 7 13
 0 0 0 0 8 12
 0 0 0 0 9 11
 0 0 0 0 10 10
 0 0 0 1 1 18
 0 0 0 1 2 17
 0 0 0 1 3 16
 0 0 0 1 4 15
 0 0 0 1 5 14
 0 0 0 1 6 13
 0 0 0 1 7 12
 0 0 0 1 8 11
 0 0 0 1 9 10
 0 0 0 2 2 16
 0 0 0 2 3 15
 0 0 0 2 4 14
 0 0 0 2 5 13
 0 0 0 2 6 12
 0 0 0 2 7 11
 0 0 0 2 8 10
 0 0 0 2 9 9
 0 0 0 3 3 14
 0 0 0 3 4 13
 0 0 0 3 5 12
 0 0 0 3 6 11
 0 0 0 3 7 10
 0 0 0 3 8 9
 0 0 0 4 4 12
 0 0 0 4 5 11
 0 0 0 4 6 10
 0 0 0 4 7 9
 0 0 0 4 8 8
 0 0 0 5 5 10
 0 0 0 5 6 9
 0 0 0 5 7 8
 0 0 0 6 6 8
 0 0 0 6 7 7
 0 0 1 1 1 17
 0 0 1 1 2 16
 0 0 1 1 3 15
 0 0 1 1 4 14
 0 0 1 1 5 13
 0 0 1 1 6 12
 0 0 1 1 7 11
 0 0 1 1 8 10
 0 0 1 1 9 9
 0 0 1 2 2 15
 0 0 1 2 3 14
 0 0 1 2 4 13
 0 0 1 2 5 12
 0 0 1 2 6 11
 0 0 1 2 7 10
 0 0 1 2 8 9
 0 0 1 3 3 13
 0 0 1 3 4 12
 0 0 1 3 5 11
 0 0 1 3 6 10
 0 0 1 3 7 9
 0 0 1 3 8 8
 0 0 1 4 4 11
 0 0 1 4 5 10
 0 0 1 4 6 9
 0 0 1 4 7 8
 0 0 1 5 5 9
 0 0 1 5 6 8
 0 0 1 5 7 7
 0 0 1 6 6 7
 0 0 2 2 2 14
 0 0 2 2 3 13
 0 0 2 2 4 12
 0 0 2 2 5 11
 0 0 2 2 6 10
 0 0 2 2 7 9
 0 0 2 2 8 8
 0 0 2 3 3 12
 0 0 2 3 4 11
 0 0 2 3 5 10
 0 0 2 3 6 9
 0 0 2 3 7 8
 0 0 2 4 4 10
 0 0 2 4 5 9
 0 0 2 4 6 8
 0 0 2 4 7 7
 0 0 2 5 5 8
 0 0 2 5 6 7
 0 0 2 6 6 6
 0 0 3 3 3 11
 0 0 3 3 4 10
 0 0 3 3 5 9
 0 0 3 3 6 8
 0 0 3 3 7 7
 0 0 3 4 4 9
 0 0 3 4 5 8
 0 0 3 4 6 7
 0 0 3 5 5 7
 0 0 3 5 6 6
 0 0 4 4 4 8
 0 0 4 4 5 7
 0 0 4 4 6 6
 0 0 4 5 5 6
 0 0 5 5 5 5
 0 1 1 1 1 16
 0 1 1 1 2 15
 0 1 1 1 3 14
 0 1 1 1 4 13
 0 1 1 1 5 12
 0 1 1 1 6 11
 0 1 1 1 7 10
 0 1 1 1 8 9
 0 1 1 2 2 14
 0 1 1 2 3 13
 0 1 1 2 4 12
 0 1 1 2 5 11
 0 1 1 2 6 10
 0 1 1 2 7 9
 0 1 1 2 8 8
 0 1 1 3 3 12
 0 1 1 3 4 11
 0 1 1 3 5 10
 0 1 1 3 6 9
 0 1 1 3 7 8
 0 1 1 4 4 10
 0 1 1 4 5 9
 0 1 1 4 6 8
 0 1 1 4 7 7
 0 1 1 5 5 8
 0 1 1 5 6 7
 0 1 1 6 6 6
 0 1 2 2 2 13
 0 1 2 2 3 12
 0 1 2 2 4 11
 0 1 2 2 5 10
 0 1 2 2 6 9
 0 1 2 2 7 8
 0 1 2 3 3 11
 0 1 2 3 4 10
 0 1 2 3 5 9
 0 1 2 3 6 8
 0 1 2 3 7 7
 0 1 2 4 4 9
 0 1 2 4 5 8
 0 1 2 4 6 7
 0 1 2 5 5 7
 0 1 2 5 6 6
 0 1 3 3 3 10
 0 1 3 3 4 9
 0 1 3 3 5 8
 0 1 3 3 6 7
 0 1 3 4 4 8
 0 1 3 4 5 7
 0 1 3 4 6 6
 0 1 3 5 5 6
 0 1 4 4 4 7
 0 1 4 4 5 6
 0 1 4 5 5 5
 0 2 2 2 2 12
 0 2 2 2 3 11
 0 2 2 2 4 10
 0 2 2 2 5 9
 0 2 2 2 6 8
 0 2 2 2 7 7
 0 2 2 3 3 10
 0 2 2 3 4 9
 0 2 2 3 5 8
 0 2 2 3 6 7
 0 2 2 4 4 8
 0 2 2 4 5 7
 0 2 2 4 6 6
 0 2 2 5 5 6
 0 2 3 3 3 9
 0 2 3 3 4 8
 0 2 3 3 5 7
 0 2 3 3 6 6
 0 2 3 4 4 7
 0 2 3 4 5 6
 0 2 3 5 5 5
 0 2 4 4 4 6
 0 2 4 4 5 5
 0 3 3 3 3 8
 0 3 3 3 4 7
 0 3 3 3 5 6
 0 3 3 4 4 6
 0 3 3 4 5 5
 0 3 4 4 4 5
 0 4 4 4 4 4
 1 1 1 1 1 15
 1 1 1 1 2 14
 1 1 1 1 3 13
 1 1 1 1 4 12
 1 1 1 1 5 11
 1 1 1 1 6 10
 1 1 1 1 7 9
 1 1 1 1 8 8
 1 1 1 2 2 13
 1 1 1 2 3 12
 1 1 1 2 4 11
 1 1 1 2 5 10
 1 1 1 2 6 9
 1 1 1 2 7 8
 1 1 1 3 3 11
 1 1 1 3 4 10
 1 1 1 3 5 9
 1 1 1 3 6 8
 1 1 1 3 7 7
 1 1 1 4 4 9
 1 1 1 4 5 8
 1 1 1 4 6 7
 1 1 1 5 5 7
 1 1 1 5 6 6
 1 1 2 2 2 12
 1 1 2 2 3 11
 1 1 2 2 4 10
 1 1 2 2 5 9
 1 1 2 2 6 8
 1 1 2 2 7 7
 1 1 2 3 3 10
 1 1 2 3 4 9
 1 1 2 3 5 8
 1 1 2 3 6 7
 1 1 2 4 4 8
 1 1 2 4 5 7
 1 1 2 4 6 6
 1 1 2 5 5 6
 1 1 3 3 3 9
 1 1 3 3 4 8
 1 1 3 3 5 7
 1 1 3 3 6 6
 1 1 3 4 4 7
 1 1 3 4 5 6
 1 1 3 5 5 5
 1 1 4 4 4 6
 1 1 4 4 5 5
 1 2 2 2 2 11
 1 2 2 2 3 10
 1 2 2 2 4 9
 1 2 2 2 5 8
 1 2 2 2 6 7
 1 2 2 3 3 9
 1 2 2 3 4 8
 1 2 2 3 5 7
 1 2 2 3 6 6
 1 2 2 4 4 7
 1 2 2 4 5 6
 1 2 2 5 5 5
 1 2 3 3 3 8
 1 2 3 3 4 7
 1 2 3 3 5 6
 1 2 3 4 4 6
 1 2 3 4 5 5
 1 2 4 4 4 5
 1 3 3 3 3 7
 1 3 3 3 4 6
 1 3 3 3 5 5
 1 3 3 4 4 5
 1 3 4 4 4 4
 2 2 2 2 2 10
 2 2 2 2 3 9
 2 2 2 2 4 8
 2 2 2 2 5 7
 2 2 2 2 6 6
 2 2 2 3 3 8
 2 2 2 3 4 7
 2 2 2 3 5 6
 2 2 2 4 4 6
 2 2 2 4 5 5
 2 2 3 3 3 7
 2 2 3 3 4 6
 2 2 3 3 5 5
 2 2 3 4 4 5
 2 2 4 4 4 4
 2 3 3 3 3 6
 2 3 3 3 4 5
 2 3 3 4 4 4
 3 3 3 3 3 5
 3 3 3 3 4 4