Submission #231037

#	Time	Username	Problem	Language	Result	Execution time	Memory
231037		cstuart	King of Chairs (FXCUP4_chairs)	C++17	100 / 100	141 ms	13112 KiB

king

#include <bits/stdc++.h>
using namespace std;
#include "king.h"
#include "vassal.h"

long long SendInfo (vector <int> W, vector <int> C) {
	return 0;
}

vassal

#include <bits/stdc++.h>
using namespace std;
#include "king.h"
#include "vassal.h"

set < pair <int,int> > chair;

void Init (long long B, vector <int> C) {
	int N = C.size();
	for (int i = 0; i < N; i++) {
		chair.insert(make_pair(C[i], i));
	}
}

int Maid (int w) {
	auto it = chair.upper_bound(make_pair(w, -1));
	if (it == chair.end()) return -1;
	else {
		int x = it->second;
		chair.erase(it);
		return x;
	}
}

• Subtask 1: 17 / 17
• Subtask 2: 38 / 38
• Subtask 3: 45 / 45