Advertisement
d_brezoev

JoroTheRabbit

May 13th, 2014
165
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function Solver(input) {
  2.             var terrain = input[0].split(', ');
  3.             var maxVisited = 0;
  4.             var terrainLength = terrain.length;
  5.  
  6.             for (var i = 0; i < terrainLength; i+=1) {
  7.                 terrain[i] = terrain[i] | 0;
  8.             }
  9.  
  10.             for (var jumpSize = 1; jumpSize < terrainLength; jumpSize+=1) {
  11.                 for (var startPos = 1; startPos < terrainLength; startPos++) {
  12.                     var currentMax = 1;
  13.                     var position = startPos;
  14.                    
  15.                    
  16.                     var nextStep = position + jumpSize >= terrainLength ?
  17.                         position + jumpSize - terrainLength : position + jumpSize;
  18.  
  19.                     while (terrain[position] < terrain[nextStep]) {
  20.                         currentMax+=1;
  21.                         position = nextStep;
  22.                                                
  23.                         nextStep = position + jumpSize >= terrainLength ?
  24.                         position + jumpSize - terrainLength : position + jumpSize;
  25.                     }
  26.  
  27.                     if (currentMax > maxVisited) {
  28.                         maxVisited = currentMax;
  29.                     }
  30.                 }
  31.             }            
  32.  
  33.             return maxVisited;
  34.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement