Submission #613258

#	Time	Username	Problem	Language	Result	Execution time	Memory
613258		ajpiano	King of Chairs (FXCUP4_chairs)	C++17	100 / 100	186 ms	10076 KiB

king

#include "king.h"

using namespace std;

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

vassal

#include <bits/stdc++.h>
#include "vassal.h"

using namespace std;

set<pair<int,int>> chairs; //weight index

void Init(long long B, vector<int> c){
  int n = c.size();
  for(int i = 0; i < n; i++){
    chairs.insert({c[i],i});
  }
}

int Maid(int w){
  auto it = chairs.lower_bound({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