제출 #1177420

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1177420		stdfloat	밀림 점프 (APIO21_jumps)	C++20	컴파일 에러	0 ms	0 KiB

jumps

#include <bits/stdc++.h>
#include "jumps.h"
#include "stub.cpp"
using namespace std;

vector<int> L, R;

void init(int n, vector<int> h) {
	stack<int> s;
	L = R = vector<int>(n);
	for (int i = 0; i < n; i++) {
		while (!s.empty() && h[s.top()] < h[i]) s.pop();

		L[i] = (s.empty() ? -1 : s.top());

		s.push(i);
	}

	while (!s.empty()) s.pop();

	for (int i = n - 1; i >= 0; i--) {
		while (!s.empty() && h[i] > h[s.top()]) s.pop();

		R[i] = (s.empty() ? -1 : s.top());

		s.push(i);
	}
}

int minimum_jumps(int A, int B, int C, int D) {
	queue<int> q;
	vector<int> dis((int)L.size(), -1);
	for (int i = A; i <= B; i++) {
		q.push(i);
		dis[i] = 0;
	}

	while (!q.empty()) {
		auto x = q.front(); q.pop();

		if (C <= x && x <= D) return dis[x];

		if (~L[x] && !~dis[L[x]]) {
			q.push(L[x]);
			dis[L[x]] = dis[x] + 1;
		}
		if (~R[x] && !~dis[R[x]]) {
			q.push(R[x]);
			dis[R[x]] = dis[x] + 1;
		}
	}

	return -1;
}

컴파일 시 표준 에러 (stderr) 메시지

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