Advertisement
v_staykov

Greedy Dwarf

Mar 30th, 2013
39
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function Solve(args) {
  2.     var field = args[0].split(', ');
  3.  
  4.     for (var i = 0; i < field.length; i++) {
  5.             field[i]=parseInt(field[i]);
  6.         }
  7.  
  8.     var currentPattern=[];
  9.    
  10.     var maxCoins = -Number.MAX_VALUE;
  11.  
  12.     for (var i = 2; i < args.length; i++) {
  13.        
  14.         currentPattern=args[i].split(', ');
  15.  
  16.         for (var j = 0; j < currentPattern.length; j++) {
  17.             currentPattern[j]=parseInt(currentPattern[j]);
  18.         }
  19.  
  20.         var currentIndex=0;
  21.         var visitedElements = {};
  22.         var tempCoins = 0
  23.         var patternIndex = 0;
  24.  
  25.         while (currentIndex>=0 && currentIndex<field.length && !visitedElements[currentIndex]){
  26.  
  27.             tempCoins+=field[currentIndex];
  28.             visitedElements[currentIndex]=true;
  29.  
  30.             currentIndex+=currentPattern[patternIndex]
  31.  
  32.             patternIndex++;
  33.  
  34.             if (patternIndex==currentPattern.length) {
  35.                 patternIndex=0;
  36.             }
  37.  
  38.         }
  39.         if (tempCoins>maxCoins) {
  40.             maxCoins=tempCoins;
  41.         }
  42.     }
  43.  
  44.     return maxCoins;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement