fork download
copy 
  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. 	static ArrayList<Integer> list;
  11.     static int target;
  12.     static boolean bl;
  13.     static boolean ex;
  14.     static int rpl;
  15. 	public static void main (String[] args) throws java.lang.Exception
  16. 	{
  17.  
  18. 		Ideone nm = new Ideone();
  19. 		list = new ArrayList<Integer>();  
  20.         bl = false;
  21.         ex = false;
  22.         target = 24;
  23.         nm.test(24);
  24.  
  25. 	}
  26.  
  27.  
  28. 	public void test(int k) {
  29.  
  30.         for (int i = k; i>0; i--) {
  31.             if(!ex) {
  32.                 if(sum(list) + i > target) {
  33.                     test(i-1);
  34.                 }
  35.                 else if(list.size() == 10) {
  36.                     /*
  37.                     list.add(target - sum(list));
  38.                     printFill(list); */                    
  39.                     int p = list.get(0);
  40.                     if(p*10>=target) {
  41.                         i = p;
  42.                         list.clear();
  43.                     }
  44.  
  45.                 } else {
  46.                     list.add(i);
  47.                     if(sum(list) == target) {
  48.                         printFill(list);
  49.                         if(bl)
  50.                             i = rpl;
  51.                         bl = false;
  52.                     } else {                    
  53.                         test(i);
  54.                     }                
  55.                 }
  56.             } else {
  57.                 System.out.print("t");
  58.             }
  59.         }
  60.     }
  61.  
  62.     public void printFill(ArrayList lt) {
  63.         int i = 0;
  64.         for ( i = 0; i< lt.size()-1; i ++) {            
  65.             System.out.print(lt.get(i)+",");            
  66.         } 
  67.         System.out.print(lt.get(i));
  68.         System.out.println("");    
  69.  
  70.         i = list.get(list.size()-1);       
  71.         if(i > 1) {
  72.             list.remove(list.size()-1);
  73.             if(list.size()>0) {
  74.                 try {
  75.                     while (list.get(list.size()-1) == 1) {
  76.                         list.remove(list.size()-1);
  77.                     }
  78.                 } catch(Exception e ) { }
  79.                 /*if(list.size()==0) {
  80.                     System.out.println("test");
  81.                     ex = true;
  82.                 }*/
  83.             }
  84.         } else if(i == 1 ) {
  85.             try {
  86.                 while (list.get(list.size()-1) == 1) {
  87.                     list.remove(list.size()-1);
  88.                 }
  89.             } catch(Exception e ) { }
  90.             if(list.size()>0) {
  91.                 bl = true;
  92.                 rpl = list.remove(list.size()-1);               
  93.             } else {
  94.                 ex = true;
  95.             }              
  96.         }
  97.     }
  98.  
  99.     public int sum(ArrayList<Integer> lt) {
  100.         int k = 0;        
  101.         for ( int i = 0; i< lt.size(); i ++) {            
  102.             k = k + lt.get(i);            
  103.         }
  104.  
  105.         return k;
  106.     }
  107.  
  108. }
Success #stdin #stdout 0.52s 380544KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
24
23,1
22,2
22,1,1
21,3
21,2,1
21,1,1,1
20,4
20,3,1
20,2,2
20,2,1,1
20,1,1,1,1
19,5
19,4,1
19,3,2
19,3,1,1
19,2,2,1
19,2,1,1,1
19,1,1,1,1,1
18,6
18,5,1
18,4,2
18,4,1,1
18,3,3
18,3,2,1
18,3,1,1,1
18,2,2,2
18,2,2,1,1
18,2,1,1,1,1
18,1,1,1,1,1,1
17,7
17,6,1
17,5,2
17,5,1,1
17,4,3
17,4,2,1
17,4,1,1,1
17,3,3,1
17,3,2,2
17,3,2,1,1
17,3,1,1,1,1
17,2,2,2,1
17,2,2,1,1,1
17,2,1,1,1,1,1
17,1,1,1,1,1,1,1
16,8
16,7,1
16,6,2
16,6,1,1
16,5,3
16,5,2,1
16,5,1,1,1
16,4,4
16,4,3,1
16,4,2,2
16,4,2,1,1
16,4,1,1,1,1
16,3,3,2
16,3,3,1,1
16,3,2,2,1
16,3,2,1,1,1
16,3,1,1,1,1,1
16,2,2,2,2
16,2,2,2,1,1
16,2,2,1,1,1,1
16,2,1,1,1,1,1,1
16,1,1,1,1,1,1,1,1
15,9
15,8,1
15,7,2
15,7,1,1
15,6,3
15,6,2,1
15,6,1,1,1
15,5,4
15,5,3,1
15,5,2,2
15,5,2,1,1
15,5,1,1,1,1
15,4,4,1
15,4,3,2
15,4,3,1,1
15,4,2,2,1
15,4,2,1,1,1
15,4,1,1,1,1,1
15,3,3,3
15,3,3,2,1
15,3,3,1,1,1
15,3,2,2,2
15,3,2,2,1,1
15,3,2,1,1,1,1
15,3,1,1,1,1,1,1
15,2,2,2,2,1
15,2,2,2,1,1,1
15,2,2,1,1,1,1,1
15,2,1,1,1,1,1,1,1
15,1,1,1,1,1,1,1,1,1
14,10
14,9,1
14,8,2
14,8,1,1
14,7,3
14,7,2,1
14,7,1,1,1
14,6,4
14,6,3,1
14,6,2,2
14,6,2,1,1
14,6,1,1,1,1
14,5,5
14,5,4,1
14,5,3,2
14,5,3,1,1
14,5,2,2,1
14,5,2,1,1,1
14,5,1,1,1,1,1
14,4,4,2
14,4,4,1,1
14,4,3,3
14,4,3,2,1
14,4,3,1,1,1
14,4,2,2,2
14,4,2,2,1,1
14,4,2,1,1,1,1
14,4,1,1,1,1,1,1
14,3,3,3,1
14,3,3,2,2
14,3,3,2,1,1
14,3,3,1,1,1,1
14,3,2,2,2,1
14,3,2,2,1,1,1
14,3,2,1,1,1,1,1
14,3,1,1,1,1,1,1,1
14,2,2,2,2,2
14,2,2,2,2,1,1
14,2,2,2,1,1,1,1
14,2,2,1,1,1,1,1,1
14,2,1,1,1,1,1,1,1,1
13,11
13,10,1
13,9,2
13,9,1,1
13,8,3
13,8,2,1
13,8,1,1,1
13,7,4
13,7,3,1
13,7,2,2
13,7,2,1,1
13,7,1,1,1,1
13,6,5
13,6,4,1
13,6,3,2
13,6,3,1,1
13,6,2,2,1
13,6,2,1,1,1
13,6,1,1,1,1,1
13,5,5,1
13,5,4,2
13,5,4,1,1
13,5,3,3
13,5,3,2,1
13,5,3,1,1,1
13,5,2,2,2
13,5,2,2,1,1
13,5,2,1,1,1,1
13,5,1,1,1,1,1,1
13,4,4,3
13,4,4,2,1
13,4,4,1,1,1
13,4,3,3,1
13,4,3,2,2
13,4,3,2,1,1
13,4,3,1,1,1,1
13,4,2,2,2,1
13,4,2,2,1,1,1
13,4,2,1,1,1,1,1
13,4,1,1,1,1,1,1,1
13,3,3,3,2
13,3,3,3,1,1
13,3,3,2,2,1
13,3,3,2,1,1,1
13,3,3,1,1,1,1,1
13,3,2,2,2,2
13,3,2,2,2,1,1
13,3,2,2,1,1,1,1
13,3,2,1,1,1,1,1,1
13,3,1,1,1,1,1,1,1,1
13,2,2,2,2,2,1
13,2,2,2,2,1,1,1
13,2,2,2,1,1,1,1,1
13,2,2,1,1,1,1,1,1,1
12,12
12,11,1
12,10,2
12,10,1,1
12,9,3
12,9,2,1
12,9,1,1,1
12,8,4
12,8,3,1
12,8,2,2
12,8,2,1,1
12,8,1,1,1,1
12,7,5
12,7,4,1
12,7,3,2
12,7,3,1,1
12,7,2,2,1
12,7,2,1,1,1
12,7,1,1,1,1,1
12,6,6
12,6,5,1
12,6,4,2
12,6,4,1,1
12,6,3,3
12,6,3,2,1
12,6,3,1,1,1
12,6,2,2,2
12,6,2,2,1,1
12,6,2,1,1,1,1
12,6,1,1,1,1,1,1
12,5,5,2
12,5,5,1,1
12,5,4,3
12,5,4,2,1
12,5,4,1,1,1
12,5,3,3,1
12,5,3,2,2
12,5,3,2,1,1
12,5,3,1,1,1,1
12,5,2,2,2,1
12,5,2,2,1,1,1
12,5,2,1,1,1,1,1
12,5,1,1,1,1,1,1,1
12,4,4,4
12,4,4,3,1
12,4,4,2,2
12,4,4,2,1,1
12,4,4,1,1,1,1
12,4,3,3,2
12,4,3,3,1,1
12,4,3,2,2,1
12,4,3,2,1,1,1
12,4,3,1,1,1,1,1
12,4,2,2,2,2
12,4,2,2,2,1,1
12,4,2,2,1,1,1,1
12,4,2,1,1,1,1,1,1
12,4,1,1,1,1,1,1,1,1
12,3,3,3,3
12,3,3,3,2,1
12,3,3,3,1,1,1
12,3,3,2,2,2
12,3,3,2,2,1,1
12,3,3,2,1,1,1,1
12,3,3,1,1,1,1,1,1
12,3,2,2,2,2,1
12,3,2,2,2,1,1,1
12,3,2,2,1,1,1,1,1
12,3,2,1,1,1,1,1,1,1
11,11,2
11,11,1,1
11,10,3
11,10,2,1
11,10,1,1,1
11,9,4
11,9,3,1
11,9,2,2
11,9,2,1,1
11,9,1,1,1,1
11,8,5
11,8,4,1
11,8,3,2
11,8,3,1,1
11,8,2,2,1
11,8,2,1,1,1
11,8,1,1,1,1,1
11,7,6
11,7,5,1
11,7,4,2
11,7,4,1,1
11,7,3,3
11,7,3,2,1
11,7,3,1,1,1
11,7,2,2,2
11,7,2,2,1,1
11,7,2,1,1,1,1
11,7,1,1,1,1,1,1
11,6,6,1
11,6,5,2
11,6,5,1,1
11,6,4,3
11,6,4,2,1
11,6,4,1,1,1
11,6,3,3,1
11,6,3,2,2
11,6,3,2,1,1
11,6,3,1,1,1,1
11,6,2,2,2,1
11,6,2,2,1,1,1
11,6,2,1,1,1,1,1
11,6,1,1,1,1,1,1,1
11,5,5,3
11,5,5,2,1
11,5,5,1,1,1
11,5,4,4
11,5,4,3,1
11,5,4,2,2
11,5,4,2,1,1
11,5,4,1,1,1,1
11,5,3,3,2
11,5,3,3,1,1
11,5,3,2,2,1
11,5,3,2,1,1,1
11,5,3,1,1,1,1,1
11,5,2,2,2,2
11,5,2,2,2,1,1
11,5,2,2,1,1,1,1
11,5,2,1,1,1,1,1,1
11,5,1,1,1,1,1,1,1,1
11,4,4,4,1
11,4,4,3,2
11,4,4,3,1,1
11,4,4,2,2,1
11,4,4,2,1,1,1
11,4,4,1,1,1,1,1
11,4,3,3,3
11,4,3,3,2,1
11,4,3,3,1,1,1
11,4,3,2,2,2
11,4,3,2,2,1,1
11,4,3,2,1,1,1,1
11,4,3,1,1,1,1,1,1
11,4,2,2,2,2,1
11,4,2,2,2,1,1,1
11,4,2,2,1,1,1,1,1
11,4,2,1,1,1,1,1,1,1
10,10,4
10,10,3,1
10,10,2,2
10,10,2,1,1
10,10,1,1,1,1
10,9,5
10,9,4,1
10,9,3,2
10,9,3,1,1
10,9,2,2,1
10,9,2,1,1,1
10,9,1,1,1,1,1
10,8,6
10,8,5,1
10,8,4,2
10,8,4,1,1
10,8,3,3
10,8,3,2,1
10,8,3,1,1,1
10,8,2,2,2
10,8,2,2,1,1
10,8,2,1,1,1,1
10,8,1,1,1,1,1,1
10,7,7
10,7,6,1
10,7,5,2
10,7,5,1,1
10,7,4,3
10,7,4,2,1
10,7,4,1,1,1
10,7,3,3,1
10,7,3,2,2
10,7,3,2,1,1
10,7,3,1,1,1,1
10,7,2,2,2,1
10,7,2,2,1,1,1
10,7,2,1,1,1,1,1
10,7,1,1,1,1,1,1,1
10,6,6,2
10,6,6,1,1
10,6,5,3
10,6,5,2,1
10,6,5,1,1,1
10,6,4,4
10,6,4,3,1
10,6,4,2,2
10,6,4,2,1,1
10,6,4,1,1,1,1
10,6,3,3,2
10,6,3,3,1,1
10,6,3,2,2,1
10,6,3,2,1,1,1
10,6,3,1,1,1,1,1
10,6,2,2,2,2
10,6,2,2,2,1,1
10,6,2,2,1,1,1,1
10,6,2,1,1,1,1,1,1
10,6,1,1,1,1,1,1,1,1
10,5,5,4
10,5,5,3,1
10,5,5,2,2
10,5,5,2,1,1
10,5,5,1,1,1,1
10,5,4,4,1
10,5,4,3,2
10,5,4,3,1,1
10,5,4,2,2,1
10,5,4,2,1,1,1
10,5,4,1,1,1,1,1
10,5,3,3,3
10,5,3,3,2,1
10,5,3,3,1,1,1
10,5,3,2,2,2
10,5,3,2,2,1,1
10,5,3,2,1,1,1,1
10,5,3,1,1,1,1,1,1
10,5,2,2,2,2,1
10,5,2,2,2,1,1,1
10,5,2,2,1,1,1,1,1
10,5,2,1,1,1,1,1,1,1
9,9,6
9,9,5,1
9,9,4,2
9,9,4,1,1
9,9,3,3
9,9,3,2,1
9,9,3,1,1,1
9,9,2,2,2
9,9,2,2,1,1
9,9,2,1,1,1,1
9,9,1,1,1,1,1,1
9,8,7
9,8,6,1
9,8,5,2
9,8,5,1,1
9,8,4,3
9,8,4,2,1
9,8,4,1,1,1
9,8,3,3,1
9,8,3,2,2
9,8,3,2,1,1
9,8,3,1,1,1,1
9,8,2,2,2,1
9,8,2,2,1,1,1
9,8,2,1,1,1,1,1
9,8,1,1,1,1,1,1,1
9,7,7,1
9,7,6,2
9,7,6,1,1
9,7,5,3
9,7,5,2,1
9,7,5,1,1,1
9,7,4,4
9,7,4,3,1
9,7,4,2,2
9,7,4,2,1,1
9,7,4,1,1,1,1
9,7,3,3,2
9,7,3,3,1,1
9,7,3,2,2,1
9,7,3,2,1,1,1
9,7,3,1,1,1,1,1
9,7,2,2,2,2
9,7,2,2,2,1,1
9,7,2,2,1,1,1,1
9,7,2,1,1,1,1,1,1
9,7,1,1,1,1,1,1,1,1
9,6,6,3
9,6,6,2,1
9,6,6,1,1,1
9,6,5,4
9,6,5,3,1
9,6,5,2,2
9,6,5,2,1,1
9,6,5,1,1,1,1
9,6,4,4,1
9,6,4,3,2
9,6,4,3,1,1
9,6,4,2,2,1
9,6,4,2,1,1,1
9,6,4,1,1,1,1,1
9,6,3,3,3
9,6,3,3,2,1
9,6,3,3,1,1,1
9,6,3,2,2,2
9,6,3,2,2,1,1
9,6,3,2,1,1,1,1
9,6,3,1,1,1,1,1,1
9,6,2,2,2,2,1
9,6,2,2,2,1,1,1
9,6,2,2,1,1,1,1,1
9,6,2,1,1,1,1,1,1,1
8,8,8
8,8,7,1
8,8,6,2
8,8,6,1,1
8,8,5,3
8,8,5,2,1
8,8,5,1,1,1
8,8,4,4
8,8,4,3,1
8,8,4,2,2
8,8,4,2,1,1
8,8,4,1,1,1,1
8,8,3,3,2
8,8,3,3,1,1
8,8,3,2,2,1
8,8,3,2,1,1,1
8,8,3,1,1,1,1,1
8,8,2,2,2,2
8,8,2,2,2,1,1
8,8,2,2,1,1,1,1
8,8,2,1,1,1,1,1,1
8,8,1,1,1,1,1,1,1,1
8,7,7,2
8,7,7,1,1
8,7,6,3
8,7,6,2,1
8,7,6,1,1,1
8,7,5,4
8,7,5,3,1
8,7,5,2,2
8,7,5,2,1,1
8,7,5,1,1,1,1
8,7,4,4,1
8,7,4,3,2
8,7,4,3,1,1
8,7,4,2,2,1
8,7,4,2,1,1,1
8,7,4,1,1,1,1,1
8,7,3,3,3
8,7,3,3,2,1
8,7,3,3,1,1,1
8,7,3,2,2,2
8,7,3,2,2,1,1
8,7,3,2,1,1,1,1
8,7,3,1,1,1,1,1,1
8,7,2,2,2,2,1
8,7,2,2,2,1,1,1
8,7,2,2,1,1,1,1,1
8,7,2,1,1,1,1,1,1,1
7,7,7,3
7,7,7,2,1
7,7,7,1,1,1
7,7,6,4
7,7,6,3,1
7,7,6,2,2
7,7,6,2,1,1
7,7,6,1,1,1,1
7,7,5,5
7,7,5,4,1
7,7,5,3,2
7,7,5,3,1,1
7,7,5,2,2,1
7,7,5,2,1,1,1
7,7,5,1,1,1,1,1
7,7,4,4,2
7,7,4,4,1,1
7,7,4,3,3
7,7,4,3,2,1
7,7,4,3,1,1,1
7,7,4,2,2,2
7,7,4,2,2,1,1
7,7,4,2,1,1,1,1
7,7,4,1,1,1,1,1,1
7,7,3,3,3,1
7,7,3,3,2,2
7,7,3,3,2,1,1
7,7,3,3,1,1,1,1
7,7,3,2,2,2,1
7,7,3,2,2,1,1,1
7,7,3,2,1,1,1,1,1
7,7,3,1,1,1,1,1,1,1
7,7,2,2,2,2,2
7,7,2,2,2,2,1,1
7,7,2,2,2,1,1,1,1
7,7,2,2,1,1,1,1,1,1
6,6,6,6
6,6,6,5,1
6,6,6,4,2
6,6,6,4,1,1
6,6,6,3,3
6,6,6,3,2,1
6,6,6,3,1,1,1
6,6,6,2,2,2
6,6,6,2,2,1,1
6,6,6,2,1,1,1,1
6,6,6,1,1,1,1,1,1
6,6,5,5,2
6,6,5,5,1,1
6,6,5,4,3
6,6,5,4,2,1
6,6,5,4,1,1,1
6,6,5,3,3,1
6,6,5,3,2,2
6,6,5,3,2,1,1
6,6,5,3,1,1,1,1
6,6,5,2,2,2,1
6,6,5,2,2,1,1,1
6,6,5,2,1,1,1,1,1
6,6,5,1,1,1,1,1,1,1
6,6,4,4,4
6,6,4,4,3,1
6,6,4,4,2,2
6,6,4,4,2,1,1
6,6,4,4,1,1,1,1
6,6,4,3,3,2
6,6,4,3,3,1,1
6,6,4,3,2,2,1
6,6,4,3,2,1,1,1
6,6,4,3,1,1,1,1,1
6,6,4,2,2,2,2
6,6,4,2,2,2,1,1
6,6,4,2,2,1,1,1,1
6,6,4,2,1,1,1,1,1,1
5,5,5,5,4
5,5,5,5,3,1
5,5,5,5,2,2
5,5,5,5,2,1,1
5,5,5,5,1,1,1,1
5,5,5,4,4,1
5,5,5,4,3,2
5,5,5,4,3,1,1
5,5,5,4,2,2,1
5,5,5,4,2,1,1,1
5,5,5,4,1,1,1,1,1
5,5,5,3,3,3
5,5,5,3,3,2,1
5,5,5,3,3,1,1,1
5,5,5,3,2,2,2
5,5,5,3,2,2,1,1
5,5,5,3,2,1,1,1,1
5,5,5,3,1,1,1,1,1,1
5,5,5,2,2,2,2,1
5,5,5,2,2,2,1,1,1
5,5,5,2,2,1,1,1,1,1
4,4,4,4,4,4
4,4,4,4,4,3,1
4,4,4,4,4,2,2
4,4,4,4,4,2,1,1
4,4,4,4,4,1,1,1,1
4,4,4,4,3,3,2
4,4,4,4,3,3,1,1
4,4,4,4,3,2,2,1
4,4,4,4,3,2,1,1,1
4,4,4,4,3,1,1,1,1,1
4,4,4,4,2,2,2,2
4,4,4,4,2,2,2,1,1
4,4,4,4,2,2,1,1,1,1
3,3,3,3,3,3,3,3
3,3,3,3,3,3,3,2,1
3,3,3,3,3,3,3,1,1,1
3,3,3,3,3,3,2,2,2
3,3,3,3,3,3,2,2,1,1
https://ideone.com/1Nwzuv
language:
Java (HotSpot 12)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!