Submission #570058

#	Time	Username	Problem	Language	Result	Execution time	Memory
570058		Cyber_Wolf	Rainforest Jumps (APIO21_jumps)	C++17	Compilation error	0 ms	0 KiB

jumps

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

using namespace std;

#define lg long long

const lg sz = 2e5+5;

vector<lg> adj[sz];

void init(int N, std::vector<int> H) 
{
	for(int i = 0; i < N; i++)
	{
		lg idx = i-1;
		while(idx >= 0)
		{
			if(H[idx] > H[i])
			{
				adj[i].push_back(idx);
				break;
			}
			idx--;
		}
		idx = i+1;
		while(idx < N)
		{
			if(H[idx] > H[i])
			{
				adj[i].push_back(idx);
				break;
			}
			idx++;
		}
	}
}
lg vis[sz], tmp;

int minimum_jumps(int A, int B, int C, int D)
{
	tmp++;
	lg ans = -1;
	queue<lg> q;
	for(int i = A; i <= B; i++)	q.push(i), vis[i] = true;
	lg dist = 0;
	while(q.size() && ans == -1)
	{
		lg sz = q.size();
		dist++;
		while(sz-- && ans == -1)
		{
			lg u = q.front();
			q.pop();
			for(auto it : adj[u])
			{
				if(vis[it] == tmp)	continue;
				if(it >= C && it <= D)
				{
					ans = dist;
					break;
				}
				vis[it] = tmp;
				q.push(it);
			}
		}
	}
	
	return ans;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc4Cbfy7.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cci71wA9.o:jumps.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status