Advertisement
Guest User

MinAvgTwoSlice

a guest
Jul 7th, 2016
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.77 KB | None | 0 0
  1.      public int solution(int[] A) {
  2.         int score2;
  3.        
  4.         double score3 = A[0] + A[1];
  5.         double multiplier = 2.0;
  6.         double tmpAvgMin = score3 / multiplier;
  7.         int rezIndex = 0;
  8.        
  9.          for (int i = 2; i < A.length; i++) {
  10.               score2 = A[i - 1] + A[i];
  11.              
  12.               if((score3 + A[i]) / (multiplier + 1) <= tmpAvgMin){
  13.                   score3 += A[i];
  14.                   multiplier++;
  15.                   tmpAvgMin = score3 / multiplier;
  16.               }
  17.              
  18.              
  19.                if(score2 / 2.0 < tmpAvgMin){
  20.                  rezIndex = (i - 1);
  21.                  score3 = score2;
  22.                  multiplier = 2;        
  23.              }
  24.          }
  25.         return  rezIndex;
  26.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement