Submission #1312245

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312245		azamurai	September (APIO24_september)	C++20	Compilation error	0 ms	0 KiB

september

#include "september.h"

#include <vector>

using namespace std;

int solve(int N, int M, std::vector<int> F, std::vector<std::vector<int>> S) {
	vector <int> p(N + 1, 0);
	vector <int> pos(N, 0);
	for (int i = 0; i < N - 1; i++) {
		pos[S[0][i]] = i;
	}
	vector <pair<int,int>> seg;
	for (int i = 1; i < N; i++) {
		if (F[i] == 0) continue;
		if (pos[F[i]] < pos[i]) {
			seg.push_back(make_pair(pos[F[i]], pos[i]));
		}
	}
	sort(seg.begin(), seg.end());
	for (int i = 0; i < N; i++) {
		p[i] = i;
	}
	int idx = -1;
	for (auto to : seg) {
		int l = to.first, r = to.second;
		if (idx >= l) {
			for (int i = idx + 1; i <= r; i++) p[i] = p[i - 1];
			idx = r;
		}
		else {
			for (int i = l + 1; i <= r; i++) p[i] = p[i - 1];
			idx = r;
		}
	}
	set <int> st;
	for (int i = 0; i < N - 1; i++) {
		st.insert(p[i]);
	}
	return (int)st.size();
}

Compilation message (stderr)

september.cpp: In function 'int solve(int, int, std::vector<int>, std::vector<std::vector<int> >)':
september.cpp:20:9: error: 'sort' was not declared in this scope; did you mean 'short'?
   20 |         sort(seg.begin(), seg.end());
      |         ^~~~
      |         short
september.cpp:36:9: error: 'set' was not declared in this scope
   36 |         set <int> st;
      |         ^~~
september.cpp:2:1: note: 'std::set' is defined in header '<set>'; did you forget to '#include <set>'?
    1 | #include "september.h"
  +++ |+#include <set>
    2 | 
september.cpp:36:14: error: expected primary-expression before 'int'
   36 |         set <int> st;
      |              ^~~
september.cpp:38:17: error: 'st' was not declared in this scope; did you mean 'std'?
   38 |                 st.insert(p[i]);
      |                 ^~
      |                 std
september.cpp:40:21: error: 'st' was not declared in this scope; did you mean 'std'?
   40 |         return (int)st.size();
      |                     ^~
      |                     std