Integers - Maximum and Count





import java.util.*;

 public class Hello {

     public static int count = 0;

     public static int maxi(int num) {

         if (num / 10 == 0) {

             count++;

             return num;

         }

         return Math.max(maxi(num / 2), maxi(num - (num / 2)));

     }

     public static void main(String[] args) {

         Scanner scan = new Scanner(System.in);

         int n = scan.nextInt();     

         int ans = 0;

         arr[] = new int[n];     

         for (int i = 0; i < n; ++i) {         

              int num = scan.nextInt();         

              int var = maxi(num);

              if (var > ans)ans =var;     

         }

         System.out.print(ans + " " + count); }

 }

Post a Comment

0 Comments