Submission #1187238

#	Time	Username	Problem	Language	Result	Execution time	Memory
1187238		Aviansh	Rainforest Jumps (APIO21_jumps)	C++20	4 / 100	329 ms	22912 KiB

jumps

#include "jumps.h"

#include <bits/stdc++.h>

using namespace std;

const int maxn = 2e5;

vector<int>g[maxn];
int rev[maxn];

void init(int n, vector<int> h) {
    for(int i = 0;i<n;i++){
        rev[h[i]-1]=i;
    }
    set<int>inds;
    for(int i = n-1;i>=0;i--){
        int ind = rev[i];
        if(inds.size()){
            auto it = inds.lower_bound(i);
            if(it!=inds.end()){
                g[ind].push_back(*it);
            }
            if(it!=inds.begin()){
                it--;
                g[ind].push_back(*it);
            }
        }
        inds.insert(rev[i]);
    }
}

int minimum_jumps(int a, int b, int c, int d) {
    return c-b;
}

• Subtask 1: 4 / 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