Submission #76522

#	Time	Username	Problem	Language	Result	Execution time	Memory
76522		Noam527	Space Pirate (JOI14_space_pirate)	C++14	Compilation error	0 ms	0 KiB

space_pirate

#include "secret.h"
#include <bits/stdc++.h>
#define endl '\n'
#define debug cout << "ok" << endl
#define finish(x) return cout << x << endl, 0
typedef long long ll;
typedef long double ldb;
const int md = 1e9 + 7;
const ll hs = 199, inf = 1e18;
const ldb eps = 1e-9, pi = acos(-1);
using namespace std;
/*
int Secret(int X, int Y) {
	cout << "? " << X << " " << Y << endl;
	int rtn;
	cin >> rtn;
	return rtn;
}
*/

map<pair<int, int>, int> ANS;

bool calced(int l, int r) {
	return ANS.count({ l, r });
}

int n;
vector<int> a;

int S(int l, int r) {
	if (l == r) return a[l];
	if (calced(l, r)) return ANS[{l, r}];
	if (calced(l, r - 1)) return ANS[{l, r}] = Secret(ANS[{l, r - 1}], a[r]);
	return ANS[{l, r}] = Secret(a[l], ANS[{l + 1, r}]);
}

void preprocess(int l, int r) {
	if (l == r) return;
	int mid = (l + r) / 2;
	for (int i = mid + 1; i <= r; i++)
		S(mid + 1, i);
	for (int i = mid; i >= l; i--)
		S(i, mid);
	preprocess(l, mid);
	preprocess(mid + 1, r);
}

void Init(int N, int A[]) {
	n = N;
	a.resize(n);
	for (int i = 0; i < n; i++) a[i] = A[i];
	for (int i = 0; i < n; i++)
		ANS[{i, i}] = a[i];
	preprocess(0, n - 1);
}

int query(int l, int r, int ql, int qr) {
	int mid = (l + r) / 2;
	if (qr <= mid) return query(l, mid, ql, qr);
	if (mid + 1 <= ql) return query(mid + 1, r, ql, qr);
	return Secret(S(ql, mid), S(mid + 1, qr));
}

int Query(int L, int R) {
	if (L == R) return a[L];
	return query(0, n - 1, L, R);
}
/*
int main() {
	int nn;
	cin >> nn;
	int *A = new int[nn];
	for (int i = 0; i < nn; i++) cin >> A[i];
	Init(nn, A);
	while (1) {
		cout << "your query: ";
		int l, r;
		cin >> l >> r;
		cout << "my answer: " << Query(l, r) << endl;
	}
}
*/

Compilation message (stderr)

space_pirate.cpp:1:10: fatal error: secret.h: No such file or directory
 #include "secret.h"
          ^~~~~~~~~~
compilation terminated.