Submission #232055

#	Time	Username	Problem	Language	Result	Execution time	Memory
232055		Blerargh	King of Chairs (FXCUP4_chairs)	C++17	100 / 100	141 ms	13152 KiB

king

#include "king.h"
#include <vector>
long long SendInfo(std::vector<int> W, std::vector<int> C) {return 0;}

vassal

#include <bits/stdc++.h>
#include "vassal.h"
using namespace std;
 
typedef pair<int, int> ii;
set<ii> chairs;
 
void Init(long long B, vector<int> C){
  int n = C.size();
  for (int i=0; i<n; i++){
    chairs.insert(make_pair(C[i],i));
  }
}
 
int Maid(int w){
  auto it = chairs.lower_bound(make_pair(w,0));
  if (it == chairs.end()) return -1;
  else {
    int ans = (*it).second;
    chairs.erase(it);
    return ans;
  }
}

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