Submission #569013

#	Time	Username	Problem	Language	Result	Execution time	Memory
569013		kikoki	Rainforest Jumps (APIO21_jumps)	C++17	0 / 100	754 ms	2064 KiB

jumps

#include "jumps.h"
#include <bits/stdc++.h>

using namespace std;

int n;
vector <int> a;

void init(int N, vector<int> H)
{
	n = N;
	a = H;
	
}

int minimum_jumps(int A, int B, int C, int D) 
{
	int cnt = 0, cur = A;
	
	if (A < C)
	{
		for (int i = A; i <= C; i++)
		{
			if (a[cur] >= a[C])
			{
				return -1;
			}	
		
			if (a[cur] < a[i])
			{
				cur = i;
				cnt++;
			}
		}
		return cnt;
	}
	else
	{
		for (int i = A; i >= C; i--)
		{
			
			if (a[cur] >= a[C])
			{
				return -1;
			}	
		
			if (a[cur] < a[i])
			{
				cur = i;
				cnt++;
			}
		}
		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