Submission #1051862

#	Time	Username	Problem	Language	Result	Execution time	Memory
1051862		kachim2	Rainforest Jumps (APIO21_jumps)	C++17	0 / 100	4022 ms	2648 KiB

jumps

#include "jumps.h"

#include <vector>
#include<iostream>
using namespace std;
std::vector<int> H;
void init(int N, std::vector<int> nH) {
  H = nH;

}

int minimum_jumps(int A, int B, int C, int D) {
  int mcd = 0;
  for(int i = C; i <=D; i++){
    mcd = max(mcd, H[i]);
  } 
  int bs = 0;
  for(int i = B; i >= A; i--){
    //cerr << H[i] << ' ';
    if(H[i]<mcd) bs = max(bs, i);
    else break;
  }
  //cerr << bs << '\n';

  int cm = H[bs], cnt = 0;
  for(int i = bs; i <= D; i++){
    if(H[i]>cm) {
      cnt++;
      cm = H[i];
      if(i>=C) return cnt;
    }

  }
  return -1;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 8
• Subtask 3: 0 / 13
• Subtask 4: 0 / 12
• Subtask 5: 0 / 23
• Subtask 6: 0 / 21
• Subtask 7: 0 / 19