We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Jumping on the Clouds: Revisited
  5. Discussions

Jumping on the Clouds: Revisited

  • voronin_ilia
     + 0 comments

    C++ Solution:

    int jumpingOnClouds(vector<int> c, int k) {
  int energy = 100;
  bool started = false;
  
  auto handleJump = [&energy, &started, &k](vector<int> c, int& index) -> bool {
    // costs of jump
    energy--;
    
    // if thunderhead 
    if(c[index] == 1)
      energy-=2;
    
    // calculate index of next cloud
    index += k;
    if(index >= c.size()) index=index%c.size();
    
    if(!started) started = true;
    
    // if reached start cloud
    if(started && index == 0) {
      return false;
    }

    return true;
  };

  int index = 0;
  while(handleJump(c, index)){}

  return energy;
}