# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
149812 | (παρα)γεμιστά (#200) | King of Chairs (FXCUP4_chairs) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "king.h"
#include<map>
#include<vector>
#include<algorithm>
#include<iostream>
#define ll long long
#define rep(i,a,b) for(int i = a;i < b;i++)
#define MAXN 300003
long long SendInfo(std::vector<int> W, std::vector<int> C) {
int n = W.size();
int cur = 0;
sort(W.rbegin(),W.rend());
sort(C.rbegin(),C.rend());
rep(i,0,n)
{
if(W[i] <= C[cur])
{
first = W[i];
cur++;
}
}
if(cur==0)
return 0;
return W[n-cur];
}
#include "vassal.h"
#include<map>
#include<vector>
#include<iostream>
#include<set>
#define ll long long
#define pi pair < ll,ll >
#define mp(a,b) make_pair(a,b)
#define rep(i,a,b) for(int i = a;i < b;i++)
using namespace std;
long long maxi;
set < pi > available;
void Init(long long B, std::vector<int> C){
int n = C.size();
maxi = B;
rep(i,0,n)
{
available.insert(mp(C[i],i));
}
return;
}
int Maid(int W){
if(W>maxi)
return -1;
else
{
set < pi >::iterator it = available.lower_bound(mp(W,0));
available.erase(it);
return (*it).second;
}
}