1. import java.util.ArrayList;
2.  
3. public class Klasa {
4.        
5.         static int ile(int [] t, int k)
6.         {
7.                 int n = t.length;
8.                 ArrayList<Integer> naszaTablica = new ArrayList<>();
9.                
10.                 for (int i : t)
11.                         naszaTablica.add(i);
12.                
13.                
14.                 ArrayList<Integer> dlugości = new ArrayList<>();
15.                
16.                
17.                 while (!naszaTablica.isEmpty())
18.                 {
19.                         int  dlugosc = 1;
20.                         Integer liczba = naszaTablica.get(0);
21.                         naszaTablica.remove(new Integer(liczba));
22.                         while (naszaTablica.contains(k*liczba))
23.                         {
24.                                 liczba*=k;
25.                                 dlugosc++;
26.                                 naszaTablica.remove(new Integer(liczba));
27.                         }
28.                         dlugości.add(dlugosc);
29.                         System.out.println(dlugości);
30.                        
31.                
32.                
33.                 }
34.                
35.                
36.                 int suma = 0;
37.                 for (Integer i : dlugości)
38.                 {
39.                         suma+=(i+1)/2;
40.                 }
41.                 return suma;
42.                
43.         }
44.  
45.         public static void main(String[] args) {
46.                 // TODO Auto-generated method stub
47.                
48.                 int [] tablica  = {1, 3, 9, 5, 15, 4, 8, 12, 36, 2, 6, 18};
49.                 System.out.println(ile(tablica, 3));
50.  
51.         }
52.  
53. }
54.